UVA 220 Othello

题目链接

这是道比较有意思的模拟题，读懂题意并考虑充分。

#include <cstdio>
#include <queue>
using namespace std;

struct P{
    int x, y;
    P(){};
    P(int x, int y) :x(x), y(y){}
};

char board[10][10];
bool currplay;//true黑方下，fasle白方下
int dx[8] = { -1, -1, 0, 1, 1, 1, 0, -1 };
int dy[8] = { 0, 1, 1, 1, 0, -1, -1, -1 };

bool find(int r, int c, bool re)//re为true时吃子
{
    if (board[r][c] != '-') return false;

    for (int k = 0; k < 8; k++){
        int nx = r + dx[k];
        int ny = c + dy[k];
        if (board[nx][ny] == (currplay ? 'W' : 'B')){
            queue<P> q;
            for (; 1 <= nx && nx <= 8 && 1 <= ny && ny <= 8; nx += dx[k], ny += dy[k]){
                if (board[nx][ny] == '-') break;
                if (board[nx][ny] == (currplay ? 'W' : 'B')){
                    if (re) q.push(P(nx, ny));
                }
                else if (board[nx][ny] == (currplay ? 'B' : 'W')){
                    if (re){
                        while (!q.empty()){
                            P p = q.front();
                            board[p.x][p.y] = (currplay ? 'B' : 'W');
                            q.pop();
                        }
                    }
                    else
                        return true;
                    break;
                }
            }
        }
    }
    return false;
}

bool list()
{
    int num = 0;
    for (int i = 1; i <= 8; i++)
        for (int j = 1; j <= 8; j++)
            if (find(i,j,false))
                printf("%s(%d,%d)", num++ ? " " : "", i, j);
    if (num) {
        printf("
"); return true;
    }
    return false;
}

void move(int r, int c)
{
    if (!find(r, c, false))
        currplay = !currplay;
    find(r, c, true);

    board[r][c] = currplay ? 'B' : 'W';
    int bnum = 0, wnum = 0;
    for (int i = 1; i <= 8; i++)
        for (int j = 1; j <= 8; j++){
            if (board[i][j] == 'B') bnum++;
            else if (board[i][j] == 'W') wnum++;
        }
    currplay = !currplay;
    printf("Black - %2d White - %2d
", bnum, wnum);
}
int main()
{
    int ca;
    char str[5];

    scanf("%d", &ca);
    while (ca--)
    {
        getchar();
        for (int i = 1; i <= 8; i++){
            for (int j = 1; j <= 8; j++){
                scanf("%c", &board[i][j]);
            }
            getchar();
        }
        scanf("%s", str);
        currplay = (str[0] == 'B');
        while (str[0] != 'Q')
        {
            scanf("%s", str);
            if (str[0] == 'L'){
                if (!list())
                printf("No legal move.
");
            }
            else if (str[0] == 'M'){
                int x = str[1] - '0'; int y = str[2] - '0';
                move(x, y);
            }
            else{
                for (int i = 1; i <= 8; i++){
                    for (int j = 1; j <= 8; j++)
                        printf("%c", board[i][j]);
                    printf("
");
                }
                if (ca) printf("
");
            }
        }
    }
}