1792迷宫

![#include
#include
#include
#include
using namespace std;
#define N 110
char s[N][N];
int v[N][N],a[4] = {1,-1,0,0},b[4] = {0,0,1,-1};
int n,xx,yy;

int cf(int x,int y)
{
if (x < 0 || y < 0 || x >= n || y >= n) return 0;
if (s[x][y] == ‘#’ || v[x][y]) return 0;
if (x == xx && y == yy) return 1;
v[x][y] = 1;
for (int i = 0;i < 4;i++)
if (cf(x + a[i],y + b[i])) return 1;
return 0;
}

int main()
{
int k;
scanf("%d",&k);
while (k–)
{
scanf("%d",&n);
for (int i = 0;i < n;i++)
scanf("%s",s[i]);
memset(v,0,sizeof(v));
int x,y;
scanf("%d %d %d %d",&x,&y,&xx,&yy);
int m = cf(x,y);
if (m) printf(“YES\n”);
else printf(“NO\n”);
}
return 0;
}](https://img-blog.csdnimg.cn/20181128203549656.PNG?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3JvbmFsZG9oaGg=,size_16,color_FFFFFF,t_70)

memset格式
memset(void *s, int ch, size_t n);
意为将s中当前位置以后你个字符全部替换成ch，并返回到s中