这个是BFS搜索的典型问题，好好整理一下：     给定一个迷宫，入口为左上角，出口为右下角，问是否有路径从入口到出口，若有则输出一条这样的路径。注意移动可以从上、下、左、右、上左、上右、下左、下右八…

BFS最短路径感觉是显而易见的，但证明却颇费工夫，以下证明大部分摘自CLRS，使用倒序形式进行证明比较好理解。首先需要证明一条引理，即BFS中所有点的d值按照入队列成升序排列，即d(s) <= d(v1) <…

题目：大家一定玩过“推箱子”这个经典的游戏。具体规则就是在一个N*M的地图上，有1个玩家、1个箱子、1个目的地以及若干障碍，其余是空地。玩家可以往上下左右4个方向移动，但是不能移动出地图或者移动到障碍里去。  …

 A计划                             &n…

题目描述 在一个4*4的棋盘上有8个黑棋和8个白棋，当且仅当两个格子有公共边，这两个格子上的棋是相邻的。移动棋子的规则是交换相邻两个棋子。现在给出一个初始棋盘和一个最终棋盘，要求你找出一个最短的移动序列使初始棋盘变为最终…

链接：https://ac.nowcoder.com/acm/contest/330/C 来源：牛客网 题目描述 精通程序设计的 Applese 双写了一个游戏。 在这个游戏中，它被困在了一个 n×m 的迷宫中，它想要逃…

POJ 3278 （抓奶牛） 描述 农夫约翰已被告知逃亡牛的位置，并希望立即抓住她。他开始于一个点Ñ（0≤ Ñ ≤100,000）上的数线和牛是在点ķ（0≤ ķ上相同数目的线≤100,000…

大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买了可乐以后，阿牛就要求和seeyou一起分享这一瓶可乐，而且一定要喝的和seeyou一样多。但seeyou的手中只有两个…

连连看 Time Limit: 20000/10000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) …

定义一个二维数组：  int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, …

  迷宫问题 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 20816   Acce…

POJ 3984 题目： Description 定义一个二维数组： int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 0, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1,…