学校 1072: 迷宫

最新推荐文章于 2019-03-15 09:46:00 发布

smartboysboys

最新推荐文章于 2019-03-15 09:46:00 发布

阅读量759

点赞数

分类专栏：搜索

本文链接：https://blog.csdn.net/smartboysboys/article/details/23511577

版权

这篇博客揭示了学校1072中的一项挑战——解决复杂的迷宫问题。作者带领读者深入解析迷宫的奥秘，分享了解题思路和技巧。

摘要由CSDN通过智能技术生成

Description
在N*N的迷宫内，“#”为墙，“.”为路，“s”为起点，“e”为终点，一共4个方向可以走。从左上角（(0,0)“s”）位置处走到右下角（(n-1,n-1)“e”）位置处，可以走通则输出YES，不可以走则输出NO。

Input
输入的第一行为一个整数m，表示迷宫的数量。
其后每个迷宫数据的第一行为一个整数n（n≤16），表示迷宫的边长，接下来的n行每行n个字符，字符之间没有空格分隔。

Output
输出有m行，每行对应的迷宫能走，则输出YES，否则输出NO

Sample Input
1
7
s...##.
.#.....
.......
..#....
..#...#
###...#
......e
Sample Output

YES

#include<stdio.h>
#include<string.h>
char s[20][20];
int map[20][20];
int n,flag;
void dfs(int i,int j)
{
//标记下 表明（i,j）已经走过
    map[i][j]=1;

//当坐标(i+1,j)为.并且没有被访问过，就进行访问
    if(i+1<n&&s[i+1][j]==