1210

移到了博客园上，markdown的事情先咕咕着 最放飞自我的一集，因为这篇不是要交给老师看的集训总结~ 来集训认识两位车万佬，看鲜花❀看的自己也想写点了，所以这篇写的还真就有点非传统游记了，比较正常要交给老师的总结（虽然也带点发电）也都发在 blog 里了，可能那个能更精确一点？然而确实是缺点摸鱼的 ......

emm。好久没写这玩意了，来更一发。 游戏 题意： 给定一个DAG 以及起点 \(s\)。保证 \(s\) 能到达所有点。定义一条边 \(u \rightarrow v\) 的权值为 \(s\) 到 \(v\) 最少经过的边数。求 \(s\) 到每个点的必经之边的权值最小是多少。 分析： 由于是 D ......

问题描述 1210.穿过迷宫的最少移动次数 解题思路 广度优先搜索 可以用(x, y, state)来表示贪吃蛇当前所处的位置，x为蛇尾的横坐标，y为蛇尾的纵坐标，state表示蛇当前处于水平还是竖直状态。 代码 class Solution { public: bool is_pos(vector ......

题目链接：1210. 穿过迷宫的最少移动次数 参考：还在 if-else？一个循环处理六种移动！ 代码 class Solution { private: static constexpr int mov[3][3] = {{1, 0, 0}, {0, 1, 0}, {0, 0, 1}}; // 下 ......