BFS
饕餮梼杌之徒
这个作者很懒,什么都没留下…
展开
-
BFS
#include<bits/stdc++.h>using namespace std;int visited[100];const int N = 5;int maze[N][N] = { { 0, 1, 1, 0, 0 }, { 0, 0, 1, 1, 0 }, { 0, 1, 1, 1, 0 }, { 1, 0, 0, 0, 0 }, ...原创 2020-01-18 14:12:25 · 80 阅读 · 0 评论 -
试题E: 迷宫
【问题描述】下图给出了一个迷宫的平面图,其中标记为1 的为障碍,标记为0 的为可以通行的地方。010000000100001001110000迷宫的入口为左上角,出口为右下角,在迷宫中,只能从一个位置走到这个它的上、下、左、右四个方向之一。对于上面的迷宫,从入口开始,可以按DRRURRDDDR 的顺序通过迷宫,一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。...原创 2020-01-22 11:53:52 · 1237 阅读 · 0 评论