[算法]BFS广度优先搜索(基础2)
经过上一题农夫??和牛?的练习 附上上次的链接:[算法]BFS广度优先搜索(基础1) 下面我们来尝试一下走二维的迷宫
从左上角走迷宫到右下角:
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,
其中1为障碍物,0为可通行
#include
using namespace std;
#define MAP_SIZE 5
#define ERROR -1
#define OK 1
char tu[MAP_SIZE][MAP_SIZE] = {0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0,
共有 0 条评论