1792迷宫

![#

#

#

#

using std;

# 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) 0;

if (s[x][y] == ‘#’ || v[x][y]) 0;

if (x == xx && y == yy) 1;

v[x][y] = 1;

for (int i = 0;i < 4;i++)

if (cf(x + a[i],y + b[i])) 1;

0;

int main()

int k;

scanf("%d",&k);

while (k–)

scanf("%d",&n);

for (int i = 0;i < n;i++)

scanf("%s",s[i]);

(v,0,(v));

int x,y;

scanf("%d %d %d %d",&x,&y,&xx,&yy);

int m = cf(x,y);

if (m) (“YES\n”);

else (“NO\n”);

0;

}](,pdGk,,=,,,t_70)

格式

(void *s, int ch, n);