UVA 220 Othello 模拟题

动态规划做多了也想做一点别的题来换一换口味，就写一个模拟题好了。

这个题我感觉还是挺好写的，check是一个重载函数，假如给了dir的话，就判断在dir的方向上是不是合法，假如没有给dir的话，就默认在所有8个方向上判定是不是合法，最后返回一个bool值

change用于改变局面,print打印整个局面,turn用于表示current player，black为2，white为1，在棋盘上也是这样。

dx和dy用于表示8个方向。

写到PE就直接找题解了，懒得在格式上纠缠了，发现原来是在M操作之后输出数据的时候要占两位。

#include <iostream>
#include <string>
#include <cstring>
#include <iomanip>

using namespace std;
//black for 2,white for 1;

int board[8][8],turn,t,num[2];
const int dx[]{0,1,0,-1,1,1,-1,-1},dy[]{1,0,-1,0,1,-1,1,-1};
void print(),change(int x,int y);
bool check(int x,int y),change(int x,int y,int dir),first;
string ord;
char c;
inline int f1(char c){
    switch(c){
    case '-':
        return 0;
    case 'W':
        ++num[0];
        return 1;
    case 'B':
        ++num[1];
        return 2;
    }
}

int main(){
    ios_base::sync_with_stdio(false);
    cin>>t;
    while(t--){
        if(first)
            cout<<endl;
        else
            first=true;
        for(int i=0;i<8;++i)
        for(int j=0;j<8;++j){
            cin>>c;
            board[i][j]=f1(c);
        }

        cin>>c;
        turn=f1(c);
        num[c=='B']--;

        while(cin>>ord){
            if(ord[0]=='M'){
                int x=ord[1]-'1',y=ord[2]-'1';
                if(check(x,y))
                    change(x,y);
                else
                    turn=3-turn,change(x,y);
                num[turn-1]++;
                board[x][y]=turn;
                turn=3-turn;
                cout<<"Black - "<<setw(2)<<num[1]<<" White - "<<setw(2)<<num[0]<<endl;
            }
            else if(ord[0]=='L'){
                bool flag=true,te=false;;
                for(int i=0;i<8;++i)
                for(int j=0;j<8;++j)
                if(!board[i][j]&&check(i,j)){
                    flag=false;
                    if(!te)
                        cout<<'('<<i+1<<','<<j+1<<")",te=true;
                    else
                        cout<<" ("<<i+1<<','<<j+1<<")";
                }
                if(flag)
                    cout<<"No legal move.\n";
                else
                    cout<<endl;
            }
            else{
                print();
                break;
            }
        }

        memset(board,0,sizeof board);
        num[0]=num[1]=0;
    }
}

bool check(int x,int y){
    bool flag=false;
    for(int i=0;i<8;++i,flag=false)
    for(int j=1;x+dx[i]*j>=0&&x+dx[i]*j<8&&y+dy[i]*j>=0&&y+dy[i]*j<8;++j)
    if(j==1&&board[x+dx[i]][y+dy[i]]!=3-turn)
        break;
    else if(j==1)
        flag=true;
    else if(flag&&board[x+j*dx[i]][y+j*dy[i]]==turn)
        return true;
    else if(flag&&board[x+j*dx[i]][y+j*dy[i]]==0)
        break;
    return false;
}

bool check(int x,int y,int dir){
    bool flag=false;
    for(int j=1;x+dx[dir]*j>=0&&x+dx[dir]*j<8&&y+dy[dir]*j>=0&&y+dy[dir]*j<8;++j)
    if(j==1&&board[x+dx[dir]][y+dy[dir]]!=3-turn)
        break;
    else if(j==1)
        flag=true;
    else if(flag&&board[x+j*dx[dir]][y+j*dy[dir]]==turn)
        return true;
    else if(flag&&board[x+j*dx[dir]][y+j*dy[dir]]==0)
        return false;
    return false;
}

void change(int x,int y){
    for(int i=0;i<8;++i)
    if(check(x,y,i))
    for(int j=1;board[x+dx[i]*j][y+dy[i]*j]==3-turn;++j)
    board[x+dx[i]*j][y+dy[i]*j]=turn,num[turn-1]++,num[2-turn]--;
}

void print(){
    for(int i=0;i<8;++i){
        for(int j=0;j<8;++j)
        if(board[i][j]==0)
            cout<<'-';
        else if(board[i][j]==1)
            cout<<'W';
        else
            cout<<'B';
        cout<<endl;
    }
}