UVA - 220 Othello（黑白棋）

最新推荐文章于 2025-07-01 13:31:07 发布

原创最新推荐文章于 2025-07-01 13:31:07 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

基础算法同时被 2 个专栏收录

49 篇文章

订阅专栏

UVA

11 篇文章

订阅专栏

本文介绍了一个使用C++实现的模拟棋盘博弈程序，通过复杂的逻辑判断实现棋子的移动和翻转，展示了如何处理棋盘状态和玩家操作，以及如何判断合法的移动位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

就是模拟。。
代码：

#include <bits/stdc++.h>
using namespace std;

int xx[] = {-1,-1,-1, 1,1,1,0, 0};
int yy[] = {-1, 0, 1,-1,0,1,1,-1};
char mmp[10][10];
int fff[2][10][10];
void move(int x, int y, int p)
{
    char ch;
    if(p == 0)
        ch = 'W';
    else
        ch = 'B';
    mmp[x][y] = ch;
    for(int i=0; i<8; i++)
    {
        if(fff[p][x][y] & 1<<i)
        {
            int tx = x-xx[i];
            int ty = y-yy[i];
            while(tx>=0 && ty>=0
                    && tx<8 && ty<8
                    && mmp[tx][ty] != ch)
            {
                mmp[tx][ty] = ch;
                tx -= xx[i];
                ty -= yy[i];
            }
        }
    }
}
int Print(bool isp, int p)
{
    bool flag = false;
    for(int i=0; i<8; i++)
        for(int j=0; j<8; j++)
            if(fff[p][i][j])
            {
                if(flag && isp)
                    cout<<" ";
                flag = true;
                if(isp)
                    cout<<'('<<i+1<<','<<j+1<<")";
                else
                    return flag;
            }
    if(isp)
    {
        if(flag)
            cout<<endl;
        else
            cout<<"No legal move."<<endl;
    }
    return flag;
}

int main()
{
    int n;
    cin>>n;
    while(n--)
    {
        memset(mmp, 0, sizeof(mmp));
        for(int i=0; i<8; i++)
            cin>>mmp[i];
        char ch[5];
        int p;
        cin>>ch;
        if(ch[0] == 'W')
            p = 0;
        else
            p = 1;
        while(ch[0] != 'Q')
        {
            memset(fff, 0, sizeof(fff));
            for(int i=0; i<8; i++)
            {
                for(int j=0; j<8; j++)
                    if(mmp[i][j] == 'W')
                    {
                        for(int k=0; k<8; k++)
                        {
                            int tx = i+xx[k];
                            int ty = j+yy[k];
                            int num = 0;
                            while(tx>=0 && ty>=0
                                    && tx<8 && ty<8
                                    && mmp[tx][ty] == 'B')
                            {
                                tx += xx[k];
                                ty += yy[k];
                                ++num;
                            }
                            if(num>=1 && mmp[tx][ty] == '-')
                                fff[0][tx][ty] |= 1<<k;
                        }
                    }
                    else if(mmp[i][j] == 'B')
                    {
                        for(int k=0; k<8; k++)
                        {
                            int tx = i+xx[k];
                            int ty = j+yy[k];
                            int num = 0;
                            while(tx>=0 && ty>=0
                                    && tx<8 && ty<8
                                    && mmp[tx][ty] == 'W')
                            {
                                tx += xx[k];
                                ty += yy[k];
                                ++num;
                            }
                            if(num>=1 && mmp[tx][ty] == '-')
                                fff[1][tx][ty] |= 1<<k;
                        }
                    }
            }
            cin>>ch;
            if(ch[0] == 'L')
                Print(true, p);
            else if(ch[0] == 'M')
            {
                if(!Print(false, p))
                    p ^= 1;
                move(ch[1]-'0'-1, ch[2]-'0'-1, p);
                p ^= 1;
                int wnum = 0;
                int bnum = 0;
                for(int i=0; i<8; i++)
                    for(int j=0; j<8; j++)
                    {
                        if(mmp[i][j] == 'W')
                            ++wnum;
                        if(mmp[i][j] == 'B')
                            ++bnum;
                    }
                printf("Black - %2d White - %2d\n", bnum, wnum);
            }
        }
        for(int i=0; i<8; i++)
            cout<<mmp[i]<<endl;
        if(n != 0)
            cout<<endl;
    }
    return 0;
}