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[4][2]= {0,1,0,-1,1,0,-1,0},n,m;
int vis[1110][1110],a[1110][1110],flag;

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

    }
}

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