首页 > 迷宫
开通博客写题解
头像 四糸智乃
发表于 2020-04-18 17:08:49
第一眼：bfs傻X题，然后发现它能跳。 然后嘴巴BB了一句，起点bfs，终点bfs，单调栈+单调栈合并的傻X题。 （...几小时后...） MD这个题怎么这么麻烦。 好吧，这个题确实是没什么可以说的地方，没思路的话可能是不知道“单调队列处理固定划窗极值”这个套路。 单调队列处理固定划窗 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 s_r_f
发表于 2020-04-19 22:59:25
有一个 的矩阵每次可以往上下左右移动一格 你还可以最多进行一次跳跃如果并且那么可以从跳跃到 求出最小的操作次数并给出一种方案 首先如果我们不使用跳跃那么直接即可。 记和分别表示到起点终点的距离如果没有路径则其值为 如果进行跳跃设我从跳到那么这种方案的为 那么我们需要对于每个能走到的点对进行一次矩阵 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 orangeju1ce
发表于 2020-04-18 19:03:58
Nowcodercontest5278 K 迷宫 cnblogs界面 可以说看起来不难写起来真的不简单，还得封装一下 ： 定义表示当前位置，是否用过传送，枚举转移，用就能满足转移顺序 ： 可以看到有三种转移形式 对于的两种状态之间用转移 的状态转移 这三种转移形式我们把它们分开三部分，对于的转移，每 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”