hdu 1175 连连看 （深搜）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1175

题目大意：如果某两个相同的棋子，可以通过一条线连起来（这条线不能经过其它棋子）这样的两个棋子可以消掉。还有一个要注意的地方的就是转弯。转弯的次数不超过两次，这两个棋子才可以在棋盘上消去~

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 using namespace std;
 int sx,sy,bx,by,wan,dir[][]= {,,,-,,,-,},n,m;
 int vis[][],a[][],flag;

 void dfs(int x,int y,int wan,int fang)
 {
     if (flag==)
     return ;
     if (wan==&&x!=bx&&y!=by)
         return ;
     if (wan>)
         return ;
     for (int i=; i<; i++)
     {
         int X=x+dir[i][];
         int Y=y+dir[i][];
         if (X==bx&&Y==by)
             //printf ("Yes\n");
         {
             flag=;
             return ;
         }
         if (X>&&X<=n&&Y>&&Y<=m&&!vis[X][Y]&&a[X][Y]==)
         {
             vis[X][Y]=;
             if (fang!=i)
                 dfs(X,Y,wan+,i);
             else
                 dfs(X,Y,wan,i);
             vis[X][Y]=;
         }

     }
 }

 int main ()
 {
     while (~scanf("%d%d",&n,&m))
     {
         if (n==&&m==)
             break;
         for (int i=; i<=n; i++)
             for (int j=; j<=m; j++)
                 cin>>a[i][j];
         int k;
         cin>>k;
         while (k--)
         {
             flag=;
             memset(vis,,sizeof(vis));
             cin>>sx>>sy>>bx>>by;
             if (a[sx][sy]!=a[bx][by]||(a[sx][sy]==||a[bx][by]==))
                 printf ("NO\n");
             else
             {
                 dfs(sx,sy,-,-);
                 if (flag==)
                     printf ("YES\n");
                 else
                     printf ("NO\n");
             }
         }
     }
     return ;
 }