摘要:
题意8*8国际象棋, 骑士有八个移动方向, 求最短需要走几步 思路BFS模版 方向根据实际情况调整一下即可AC代码#include #include #include using namespace std;int k[10][10], vis[10][10... 阅读全文
摘要:
题意定义一个二维数组表示迷宫, 0为通道, 1为墙壁 左上(0,0)为迷宫入口, 右下角(4,4)为出口 求最短路的坐标( 输入保证有且只有一个最优解 )思路BFS 二维数组maze[][]存的是迷宫图 二维数组vis[][]用于标记该位置是否曾经走过(如果... 阅读全文