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