玩游戏（dfs）

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

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