QQ游戏连连看

众所周知，lfq198502非常喜欢玩连连看游戏。连连看游戏 ，只要将相同花色的两张牌用三根以内的直线连在一起就可以消除， 规则简单容易上手 。

操作：第一次使用鼠标点击棋盘中的棋子，该棋子此时为“被选中”，以特殊方式显示；再次以鼠标点击其他棋子，若该棋子与被选中的棋子图案相同，且把第一个棋子到第二个棋子连起来，中间的直线不超过 3 根，则消掉这一对棋子，否则第一颗棋子恢复成未被选中状态，而第二颗棋子变成被选中状态。

我们可以把连连看的界面想象成一个10×10的方格，每个方格内都放有一种类型的图案或者为空，简单起见，我们用不同的字符代表不同的图案，空格表示没有图案。你的任务是，给出游戏的初始界面，和游戏过程中lfq198502鼠标点击的坐标记录，判断他在这些操作后是否将图案全部消完。

输入包含多组测试情况，每组情况数据包含两部分。
第一部分：10行字符串，每行包含10个字符(空格表示该方格为空，其他字符表示方格中的有用该字符表示的图案)，表示游戏的初始界面。
第二部分：首先是一个整数n，表示lfq198502的鼠标点击次数；接下来的n行，每行两个整数x,y（1≤x≤10, 1≤y≤10），表示鼠标点击位置所在的行和列。

每组测试情况输出一行。如果lfq198502能够将图案全部消除，输出“Yes,all patterns are eliminated!”；否则，输出“No,m pattern(s) are left!”。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
char map[15][15];
int oldx,oldy,newx,newy;
int fx[]={1,0,-1,0,1};
int vis[15][15];
struct node
{
    int x,y;
    int w;
    int fx;
};
int bfs()
{
    node a,b;
    a.x=oldx;a.y=oldy;
    a.w=0;a.fx=-1;
    memset(vis,-1,sizeof vis);
    if(map[a.x][a.y]!=map[newx][newy])
    {
        oldx=newx;oldy=newy;
        return 0;
    }
    vis[a.x][a.y]=0;
    queue<node>q;
    q.push(a);
    while(!q.empty())
    {
        a=q.front();
        q.pop();
        for(int i=0;i<4;i++)
        {
            b.x=a.x+fx[i];
            b.y=a.y+fx[i+1];
            if(b.x<0||b.x>11||b.y<0||b.y>11)continue;
            if((a.fx+i)%2==0||a.fx==-1)
                b.w=a.w;
            else
                b.w=a.w+1;
            b.fx=i;
            if(b.w>2)continue;
            if(b.x==newx&&b.y==newy)
            {
                map[oldx][oldy]=' ';
                map[newx][newy]=' ';
                oldx=0;oldy=0;
                return 2;
            }
            if(map[b.x][b.y]!=' ')continue;
            if(vis[b.x][b.y]==-1||vis[b.x][b.y]>b.w)
            {
                vis[b.x][b.y]=b.w;
                 q.push(b);
            }
        }
    }
    oldx=newx;oldy=newy;
    return 0;
}
int main()
{
   int t;
   scanf("%d",&t);

   while(t--)
   {
       memset(map,' ',sizeof map);
       getchar();
       int i,j,x,y,k,m=0,s=0;
       for(i=1;i<=10;i++)
       {
           gets(map[i]+1);
           for(j=1;j<=10;j++)
            if(map[i][j]!=' ')
            s++;
       }
       /*cout<<endl;
       for(i=1;i<=10;i++)
        cout<<map[i]<<endl;*/
        //cout<<s<<endl;
        oldx=0;oldy=0;
        scanf("%d",&k);
        for(i=0;i<k;i++)
        {
            scanf("%d%d",&x,&y);
            if(map[x][y]==' ')
            {
                oldx=0;oldy=0;
                continue;
            }
            if((oldx==0&&oldy==0)||(oldx==x&&oldy==y))
            {
                oldx=x;oldy=y;
            }else{
                newx=x;newy=y;
                m += bfs();
                //cout<<m<<endl;
            }
        }
        if(m==s)
        {
            printf("Yes,all patterns are eliminated!\n");
        }else{
            printf("No,%d pattern(s) are left!\n",(s-m));
        }
   }
    return 0;
}