UVA 220 Othello

题意：输入n，代表次数，每次输入8*8的棋盘，处理3种命令：①L：打印所有合法操作，②M：放棋子，③Q：打印棋盘然后退出。

思路：①用字符数组存棋盘，整型数组存合法位置。

②查找的方法：当前玩家为cur，遍历棋盘，发现棋子颜色为cur，就从此位置，向8个方向查找，查找到有back（对手）,就置flag为1，

继续查找，查找到'-'，即为合法位置，记录此位置，换方向查找。

③放棋子：和查找思路类似，修改放下的棋子后，从此位置向8个方向查找，查找到cur，cntBack++,继续查找，查找到有back，置flag为1，

只有flag=1且cntBack!=0，才代表可以修改其中的back，满足则循环修改。

 #include "stdio.h"
 #include "string.h"
 #include "stdlib.h"
 #define FIN freopen("input.txt","r",stdin)
 #define FOUT     freopen("output.txt","w",stdout)
 char board[][],cur,cmd,back;
 int legal[][],hasLegal,numb,numw;
 int n;
 void find()//查找合法位置
 {
     int count=,count2=;
     hasLegal=;
     memset(legal,,sizeof(legal));
 //    curnum=backnum=0;
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             if(board[i][j]==cur)
             {
                 int next[][]={{,},{,},{,-},{-,},{-,},{,},{,-},{-,-}};//右,下,左,上,右上,右下,左下,左上
                 int nextx=i,nexty=j;
 //                printf("1(%d,%d)\n",nextx+1,nexty+1);
                 for(int k=;k<;k++,nextx=i,nexty=j)
                 {
                     int flag=;
                     nextx+=next[k][];
                     nexty+=next[k][];
 //                    printf("k=%d 2(%d,%d)\n",k,nextx+1,nexty+1);
                     if(nextx>||nextx<||nexty>||nexty<)
                         continue;
 //                    printf("(%d,%d)=%c back=%c\n",nextx,nexty,board[nextx][nexty],back);
                     if(board[nextx][nexty]==back)
                         {
                             flag=;
 //                            printf("flag=1\n");
                         }
                     while(flag&&board[nextx][nexty]!=cur)
                     {
                         nextx+=next[k][];
                         nexty+=next[k][];
 //                        printf("3(%d,%d)=1\n",nextx+1,nexty+1);
                         if(nextx>||nextx<||nexty>||nexty<)
                             break;
                         if(board[nextx][nexty]=='-')
                         {
                             legal[nextx][nexty]=;
 //                            printf("real(%d,%d)=1\n",nextx+1,nexty+1);
                             count++;
                             break;
                         }
                     }
                 }
             }
         }
     }
     if(count!=)
     {
         for(int i=;i<=;i++)
         {
             for(int j=;j<=;j++)
             {
                 if(legal[i][j]!=)
                     {
                         if(count2==)
                         {
                             count2++;
                         }
                         else
                             printf(" ");
                         printf("(%d,%d)",i+,j+);
                     }
             }
         }
         printf("\n");
     }
     else
         {
             printf("No legal move.\n");
             hasLegal=;
         }
 }
 void cnt()//输出棋子颜色和个数
 {
     for(int i=;i<;i++)
     {
         for(int j=;j<;j++)
         {
             if(board[i][j]=='B')
                 numb++;
             else if(board[i][j]=='W')
                 numw++;
         }
     }
 }
 void change(int r,int c)//修改棋子
 {
     int next[][]={{,},{,},{,-},{-,},{-,},{,},{,-},{-,-}};
     int nextx=r,nexty=c,cntBack,flag;
     board[r][c]=cur;
 //    printf("change board[%d][%d]=%c\n",r+1,c+1,board[r][c]);
     for(int k=;k<;k++,nextx=r,nexty=c)
     {
         cntBack=;
         flag=;
         while(board[nextx][nexty]!='-')
         {
             nextx+=next[k][];
             nexty+=next[k][];
             if(nextx<||nextx>||nexty<||nexty>)
                 break;
             if(board[nextx][nexty]==back)
                 cntBack++;
             if(board[nextx][nexty]==cur)
             {
                 flag=;
                 break;
             }
         }
 //        printf("cntback=%d\n",cntBack);
         if(cntBack!=&&flag)
         {
             int nexti=r,nextj=c,l;
             for(l=,nexti+=next[k][],nextj+=next[k][];l<cntBack;l++,nexti+=next[k][],nextj+=next[k][])
             {
 //                printf("board[%d][%d]",nexti+1,nextj+1);
                 board[nexti][nextj]=cur;
 //                printf("board[%d][%d]=%c\n",nexti+1,nextj+1,board[nexti][nextj]);
             }
         }
     }
 }
 void print()//打印
 {
     for(int i=;i<;i++)
         printf("%s\n",board[i]);
     if(n!=)
         printf("\n");//除最后一行都要输出一个空行
 }
 int main()
 {
 //    FIN;
 //    FOUT;
     char r,c,ch;
     scanf("%d",&n);
     while(n--)
     {
         for(int i=;i<;i++)
         {
            scanf("%s",board[i]);
         }
         ch=getchar();
         scanf("%c",&cur);
         if(cur=='W')
             back='B';
         else
             back='W';
 //        memset(legal,0,sizeof(legal));//输出测试
 //        for(int i=0;i<8;i++)
 //            printf("%s\n",board[i]);
 //        printf("cur=%c\n",cur);
         while(cmd=getchar())
         {
             if(cmd=='Q')
             {
                 //打印
                 print();
 //                if(n!=0)
 //                    printf("XXX\n");
                 break;
             }
             else if(cmd=='L')
             {
 //                printf("input L\n");
                 find();
                 if(!hasLegal)
                 {
                     ch=cur;
                     cur=back;
                     back=ch;
                 }
 //                printf("cur=%c\n",cur);
             }
             else if(cmd=='M')//每次M都要统计输出
             {
                 scanf("%c%c",&r,&c);
 //                printf("r=%c c=%c\n",r,c);
                 //修改
                 change(r-''-,c-''-);
                 numb=numw=;
                 cnt();
                 //输出统计
                 printf("Black -%3d White -%3d\n",numb,numw);
 //                print();//打印看看，记得删除
                 ch=cur;
                 cur=back;
                 back=ch;
             }
         }
     }
     return ;
 }