首页 > 迷宫

四糸智乃

发表于 2020-04-18 17:08:49

第一眼：bfs傻X题，然后发现它能跳。然后嘴巴BB了一句，起点bfs，终点bfs，单调栈+单调栈合并的傻X题。（...几小时后...） MD这个题怎么这么麻烦。好吧，这个题确实是没什么可以说的地方，没思路的话可能是不知道“单调队列处理固定划窗极值”这个套路。单调队列处理固定划窗展开全文

s_r_f

发表于 2020-04-19 22:59:25

有一个的矩阵每次可以往上下左右移动一格你还可以最多进行一次跳跃如果并且那么可以从跳跃到求出最小的操作次数并给出一种方案首先如果我们不使用跳跃那么直接即可。记和分别表示到起点终点的距离如果没有路径则其值为如果进行跳跃设我从跳到那么这种方案的为那么我们需要对于每个能走到的点对进行一次矩阵展开全文

orangeju1ce

发表于 2020-04-18 19:03:58

Nowcodercontest5278 K 迷宫 cnblogs界面可以说看起来不难写起来真的不简单，还得封装一下：定义表示当前位置，是否用过传送，枚举转移，用就能满足转移顺序：可以看到有三种转移形式对于的两种状态之间用转移的状态转移这三种转移形式我们把它们分开三部分，对于的转移，每展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛