玩游戏（dfs）

http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2566

#include <stdio.h>
#include <string.h>
char map[120][120];
int v[120][120];//用来标记某点所能到达的所有路径
int dir[4][2] = {{0,1},{1,0},{0,-1},{-1,0}};
int n,m;
void dfs(int x,int y,int t)
{
    v[x][y] = t;
    for (int i = 0; i < 4; i ++)
    {
        int dx = x + dir[i][0];
        int dy = y + dir[i][1];
        if (dx >= 0 && dx < n && dy >= 0 && dy < m && map[dx][dy]=='.'&&v[dx][dy]==-1)
        {
            dfs(dx,dy,t);
        }
    }
}
int main()
{
    int cnt;
    while(~scanf("%d%d%d",&n,&m,&cnt))
    {
        int t = 0;
        memset(v,-1,sizeof(v));
        for (int i = 0; i < n; i ++)
            scanf("%s",map[i]);
        for (int i = 0; i < n; i ++)
        {
            for (int j = 0; j < m; j ++)
            {
                if (map[i][j]=='.' && v[i][j]==-1)
                {
                    dfs(i,j,t++);
                }
            }
        }
        int x1,y1,x2,y2;
        while(cnt--)
        {
            scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
            if (v[x1][y1]==-1||v[x2][y2]==-1||v[x1][y1]!=v[x2][y2])//若没被标记过或标记的D和J不是同一个数则不能相遇
                printf("No
");
            else
            {
                if ((x2-x1+y2-y1)%2==0)
                    printf("Yes
");
                else
                    printf("No
");
            }
        }
    }
    return 0;
}