bfs
小菜鸟也有春天
大一罢了
展开
-
ALDS1_11_C Breadth First Search
题目链接:https://onlinejudge.u-aizu.ac.jp/courses/lesson/1/ALDS1/all/ALDS1_11_C 没什么好说的了,典型的广度优先遍历的题目。 在这里插入代码片原创 2020-01-11 19:37:05 · 199 阅读 · 0 评论 -
POJ3984 迷宫问题
定义一个二维数组: 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, }; Input 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径,格式如样例所示。 Sample Input 0 1 0 0 0 ...原创 2019-07-06 20:34:31 · 168 阅读 · 0 评论