题目描述

一天Extense在森林里探险的时候不小心走入了一个迷宫，迷宫可以看成是由n*n的格点组成，每个格点只有2种状态：“.”和“#”，前者表示可以通行后者表示不能通行。同时当Extense处在某个格点时，他只能移动到东南西北（或者说上下左右）四个方向之一的相邻格点上，Extense想要从点A走到点B，问在不走出迷宫的情况下能不能办到。

如果起点或者终点有一个不能通行（为“#”），则看成无法办到。

输入格式

第1行是测试数据的组数k，后面跟着k组输入。每组测试数据的第1行是一个正整数n（1≤n≤100），表示迷宫的规模是nn的。接下来是一个nn的矩阵，矩阵中的元素为“.”或者“#”。

再接下来一行是4个整数ha、la、hb、lb，描述A处在第ha行、第la列，B处在第hb行、第lb列。注意到ha、la、hb、lb全部是从0开始计数的。

输出格式

k行，每行输出对应一个输入。能办到则输出“YES”，否则输出“NO”。

样例输入

2 3

.##

..#

#..

0 0 2 2

5

.....

###.#

..#..

###..

...#.

0 0 4 0

样例输出

YES

NO

#include<bits/stdc++.h>
using namespace std;
const int dx[] = {-1, 1, 0, 0}, dy[] = {0, 0, -1, 1};
int n, m, sx, sy, fx, fy;
const int N = 105;
bool vis[N][N];
char maps[N][N];
int ans;
void dfs(int x, int y)
{
    if(x == fx && y == fy)
    {
        ans = 1;
        return;
    }
    for(int i = 0; i <= 3; i ++)
    {
        int nx = x + dx[i];
        int ny = y + dy[i];
        if(nx < 0 || nx == n || ny < 0 || ny == n) continue;
        if(maps[nx][ny] == '#') continue;
        if(vis[nx][ny]) continue;
        vis[nx][ny] = true;
        dfs(nx, ny);
    }
    return;
}
int main()
{
    int t;
    cin >> t;
    while(t --)
    {
        ans = 0;
        cin >> n;
        for(int i = 0; i < n; i ++)
        {
            for(int j = 0; j < n; j ++)
            {
                cin >> maps[i][j];
            }
        }
        cin >> sx >> sy >> fx >> fy;
        memset(vis, false, sizeof(vis));
        vis[sx][sy] = true;
        dfs(sx, sy);
        if(ans) cout << "YES\n";
        else cout << "NO\n";
        memset(maps, '\0', sizeof(maps));
    }
    return 0;
}

80分，哪里错了？