1 #include<iostream>
  2  #include<queue>//STL里面的queue容器
  3  using namespace std;
  4  
  5  struct Node //每个点有一个坐标，最大连通数以及方向
  6  {
  7    char x,y,time,dirc;
  8    bool no_stone;       
  9  };
 10  
 11  char map[15][15],c;//定义一个二维数组，表示棋盘,c表示现在轮到谁
 12  
 13  int dir[4][2]={{0,1},{1,0},{1,-1},{1,1}};//四个方向
 14  
 15  //BFS搜索，和之前的连连看类似
 16  bool bfs(int x,int y)
 17  {
 18    queue<Node> Q;
 19    Node first,next;
 20    int i;   
 21    first.x=x;
 22    first.y=y;
 23    first.no_stone=false;
 24    first.time=1;
 25    first.dirc=-1;
 26    Q.push(first);
 27    
 28    while(!Q.empty())
 29    {
 30      first=Q.front();
 31      Q.pop();
 32      //从第一个点开始，保证有且仅有五个是连在一起的，用no_stone标识没有多连
 33      if(first.time==5&&first.no_stone)
 34      {
 35        return true;                                 
 36      }             
 37      for(i=0;i<4;i++)
 38      {
 39        //初始方向不确定
 40        if(first.dirc==-1||first.dirc==i)
 41        {
 42          next.x=first.x+dir[i][0];
 43          next.y=first.y+dir[i][1];
 44          if(next.x>=0&&next.x<15&&next.y>=0&&next.y<15)
 45          {
 46            next.dirc=i;
 47            next.time=first.time+1;
 48            //唯独不标识对手的棋子，自己的棋子和空棋子用no_stone区分
 49            if(map[next.x][next.y]==c)                              
 50            {
 51              next.no_stone=first.no_stone;
 52              Q.push(next);                                                        
 53            }              
 54            else if(map[next.x][next.y]=='.'&&!first.no_stone)
 55            {
 56              next.no_stone=true;
 57              Q.push(next);     
 58            }  
 59          }                                 
 60        }                
 61      }     
 62    }  
 63    return false;
 64  }
 65  
 66  int main()
 67  {
 68    int T;
 69    scanf("%d",&T);
 70    while(T--)
 71    {
 72      int i,j;
 73      int white_num=0,black_num=0;
 74      getchar(); //读入一个回车键
 75      for(i=0;i<15;i++)
 76      {
 77        gets(map[i]);                 
 78      }          
 79      for(i=0;i<15;i++)
 80      {
 81        for(j=0;j<15;j++)
 82        {
 83          if(map[i][j]=='W')
 84          {
 85            white_num++;                  
 86          }             
 87          else if(map[i][j]=='B')
 88          {
 89            black_num++;     
 90          }     
 91        }                
 92      }
 93      //记录黑白棋子的数量，主要是判断当前下棋方是黑还是白
 94      if(black_num>white_num)
 95      {
 96        c='W';                       
 97      }
 98      else
 99      {
100        c='B';    
101      }
102      bool flag=true;
103      //只要找到一个“五子连”就可以了
104      for(i=0;i<15&&flag;i++)
105      {
106        for(j=0;j<15&&flag;j++)
107        {
108          if(map[i][j]==c)
109          {
110            flag=!bfs(i,j);                
111          }                       
112        }                       
113      }
114      if(flag) printf("NO\n");
115      else printf("YES\n");
116    }
117    return 0;    
118  }