11eyes

Aizu0121 题意 t(<1000)组数据 0可以和上下左右四个位置交换 求最少多少步能变成图d这种情况 思路 BFS求最短路径 难点 正难则反：以往我BFS都是正着求，从输入状态到达理想状态，然而这道题这么做却很麻烦，我们应该考虑从理想状态到达输入状态，这完全不影响结果，反而有利于我们求解。 利用数据结构：这里的输入量很大，每次求一次BFS很麻烦，这种情况考虑BFS求所有情况，然后保...

2020牛客寒假算法基础集训营5 G-街机争霸 关键点： 僵尸的坐标需要三维 平面+时间 利用僵尸移动的周期性检查是否存在僵尸 思路： BFS 这和之前做的BFS最大的区别在于，有僵尸干扰，且僵尸会动，但我们不难发现僵尸的移动是有一定的周期的，周期为2k-2，且人要一直跑不能停，那人跑的步数就可以等效为时间，我们要在原先BFS的基础上加上一维坐标表示时间，因为僵尸的移动是符合周期的，我们可以取余，...

D - Maze Master 题意： 从’.‘到’.'的最大距离。 思路： BFS 这道bfs无起点无终点，数据范围小，所以遍历所有的bfs取bfs结果的最大值即可。 思路很明确，但是自己因为太久没做bfs的题代码实现能力有点弱，太慢了，要做一个优秀的Acmer不仅要头脑清楚，还要有fast coding的能力。 #include <iostream> #include <cs...