5.小凯走迷宫(puzzle.cpp)r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】
小凯陷入了一个迷宫，一个R行C列的迷宫，有些格子有障碍物，有些格子没有。求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】
输入文件名为 puzzle.in。r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1<= R，C <= 40)r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。空地格子用'.'表示，有障碍物的格子用'#'表示。迷宫左上角和右下角都是'.'。r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】
输出文件名为 puzzle.out。r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入输出样例】r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
|
puzzle.inr78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
puzzle.outr78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
|
5 5r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
..###r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#....r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#.#.#r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#.#.#r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
#.#..r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
9r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库 |
r78100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
