UVA-220-黑白棋

题目链接
https://vjudge.net/problem/UVA-220

题意
直接模拟黑白棋下棋过程。难点在于找棋子是否能下,和玩家的交换。直接用dir数组往每个方向扩散的找,如果可以落子,就把该点记录在pair中,直接输出pair就行。

附上代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
pair<int, int> disk[10];
char Map[10][10];
int dir[8][2] = {1, 0, 0, 1, -1, 0, 0, -1, 1, 1, 1, -1, -1, 1, -1, -1};
int count_disk(char c)
{
    int num = 0;
    for(int i = 1; i <= 8; i++)
        for(int j = 1; j <= 8; j++)
            if(Map[i][j] == c)num++;
    return num;
}
int count_step(char c)
{
    memset(disk, 0, sizeof(disk));
    int num = 0;
    for(int i = 1; i <= 8; i++)
    {
        for(int j = 1; j <= 8; j++)
        {
            bool flag = false;
            if(Map[i][j] == '-')
            {
                for(int k = 0; k < 8; k++)
                {
                    int xx = i + dir[k][0];
                    int yy = j + dir[k][1];
                    if(xx >= 1 && xx <= 8 && yy >= 1 && yy <= 8 && Map[xx][yy] != '-' && Map[xx][yy] != c)
                    {
                        while(xx >= 1 && xx <= 8 && yy >= 1 && yy <= 8)
                        {
                            xx +=dir[k][0];
                            yy +=dir[k][1];
                            if(Map[xx][yy] == '-')break;
                            if(Map[xx][yy] != c)continue;
                            flag = true;
                        }
                    }
                }
            }
            if(flag)
            {
                num++;
                disk[num].first = i;
                disk[num].second = j;
            }
        }
    }
    return num;
}
void output()
{
    for(int i = 1; i <= 8; i++)
    {
        for(int j = 1; j <= 8; j++)cout<<Map[i][j];
        cout<<endl;
    }
}
void change(int x, int y, char c)
{
    Map[x][y] = c;
    for(int i = 0; i < 8; i++)
    {
        int xx = x + dir[i][0];
        int yy = y + dir[i][1];
        bool ff = false;
        if(xx >= 1 && xx <= 8 && yy >= 1 && yy <= 8 && Map[xx][yy] != '-' && Map[xx][yy] != c)
        {
            while(xx >= 1 && xx <= 8 && yy >= 1 && yy <= 8)
            {
                xx +=dir[i][0];
                yy +=dir[i][1];
                if(Map[xx][yy] == '-')break;
                if(Map[xx][yy] != c)continue;
                ff = true;
            }
        }
        if(ff)
        {
            xx = x + dir[i][0];
            yy = y + dir[i][1];
            while(xx >= 1 && xx <= 8 && yy >= 1 && yy <= 8)
            {
                Map[xx][yy] = c;
                xx += dir[i][0];
                yy += dir[i][1];
                if(Map[xx][yy] == c)break;
            }
        }
    }
}
int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("ans.txt","w",stdout);
    int T, cases = 0;
    cin >> T;
    char play[2] = {'W','B'};
    getchar();
    while(T--)
    {
        if(cases++)cout<<endl;
        memset(Map, 0, sizeof(Map));
        for(int i = 1; i <= 8; i++)
        {
            for(int j = 1; j <= 8; j++)cin>>Map[i][j];
            getchar();
        }
        char player;
        cin >> player;//游戏玩家
        getchar();
        char order;//指令
        int s;
        if(player == 'W')s = 0;
        else s = 1;
        while(cin >> order)
        {
            if(order == 'Q')
            {
                output();
                getchar();
                break;
            }
            else if(order == 'M')
            {
                int x, y, xy;
                cin >> xy;
                x = xy / 10;
                y = xy % 10;
                if(count_step(play[s]))
                {
                    change(x, y, play[s]);
                    //output();
                }
                else
                {
                    s = !s;
                    change(x, y, play[s]);
                    //output();
                }
                s = !s;
                printf("Black - %2d White - %2d\n", count_disk('B'), count_disk('W'));
            }
            else
            {
                int num ;
                num = count_step(play[s]);
                if(!num)printf("No legal move.\n");
                else
                {
                    for(int i = 1; i <= num; i++)
                    {
                        if(i != 1)cout<<" ";
                        printf("(%d,%d)", disk[i].first, disk[i].second);
                    }
                    cout<<endl;
                }
            }
            getchar();
        }
    }
    return 0;
}

测试数据

10 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
W 
L 
M46 
L 
M34 
L 
M23 
L 
M47 
L 
M56 
L 
M57 
L 
M43 
L 
M33 
L 
M63 
L 
M64 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
B 
L 
M56 
L 
M64 
L 
M33 
L 
M57 
L 
M74 
L 
M53 
L 
M42 
L 
M84 
L 
M63 
L 
M34 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
W 
L 
M64 
L 
M63 
L 
M35 
L 
M34 
L 
M62 
L 
M26 
L 
M43 
L 
M52 
L 
M23 
L 
M25 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
W 
L 
M35 
L 
M56 
L 
M64 
L 
M53 
L 
M63 
L 
M25 
L 
M46 
L 
M73 
L 
M66 
L 
M57 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
W 
L 
M53 
L 
M63 
L 
M35 
L 
M52 
L 
M51 
L 
M41 
L 
M31 
L 
M36 
L 
M64 
L 
M34 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
B 
L 
M34 
L 
M33 
L 
M65 
L 
M46 
L 
M36 
L 
M66 
L 
M43 
L 
M53 
L 
M22 
L 
M23 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
W 
L 
M53 
L 
M65 
L 
M46 
L 
M52 
L 
M75 
L 
M76 
L 
M63 
L 
M35 
L 
M41 
L 
M47 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
B 
L 
M43 
L 
M33 
L 
M34 
L 
M35 
L 
M25 
L 
M53 
L 
M36 
L 
M24 
L 
M63 
L 
M65 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
B 
L 
M34 
L 
M53 
L 
M66 
L 
M56 
L 
M67 
L 
M35 
L 
M52 
L 
M33 
L 
M36 
L 
M62 
Q 
-------- 
-------- 
-------- 
---WB--- 
---BW--- 
-------- 
-------- 
-------- 
W 
L 
M64 
L 
M43 
L 
M35 
L 
M65 
L 
M75 
L 
M26 
L 
M42 
L 
M36 
L 
M46 
L 
M56 
Q 

输出数据

(3,5) (4,6) (5,3) (6,4)
Black -  1 White -  4
(3,4) (3,6) (5,6)
Black -  3 White -  3
(2,3) (3,3) (4,3) (5,3) (6,3)
Black -  2 White -  5
(2,4) (3,6) (4,7) (5,6) (6,6)
Black -  5 White -  3
(3,3) (3,5) (3,7) (5,3) (5,6) (6,4)
Black -  4 White -  5
(2,4) (3,6) (5,7) (6,4) (6,5) (6,6)
Black -  7 White -  3
(4,3) (4,8) (6,3) (6,4) (6,5) (6,7)
Black -  6 White -  5
(1,2) (2,4) (3,2) (3,3) (3,5) (3,6) (4,2)
Black -  8 White -  4
(3,2) (4,8) (6,3) (6,4) (6,5) (6,7)
Black -  7 White -  6
(1,2) (1,3) (2,4) (3,5) (4,2) (5,3) (6,4)
Black -  9 White -  5
--------
--W-----
--BW----
--WBWBB-
---BBBB-
--WB----
--------
--------

(3,4) (4,3) (5,6) (6,5)
Black -  4 White -  1
(4,6) (6,4) (6,6)
Black -  3 White -  3
(3,3) (4,3) (5,3) (6,3) (7,3)
Black -  5 White -  2
(3,4) (3,6) (4,6) (5,7)
Black -  3 White -  5
(6,3) (6,5) (6,6) (6,7) (7,4)
Black -  6 White -  3
(2,2) (3,4) (3,5) (5,3) (7,3)
Black -  5 White -  5
(4,2) (4,6) (6,2) (6,3) (6,5) (6,6) (6,7)
Black -  7 White -  4
(2,2) (3,4) (3,5) (3,6) (5,2) (7,3) (8,4)
Black -  5 White -  7
(5,8) (6,3) (6,5) (6,6) (6,7) (7,5)
Black -  7 White -  6
(2,2) (3,1) (3,4) (3,5) (5,2) (6,2)
Black -  4 White - 10
--------
--------
--BW----
-B-WW---
--BWWWW-
--BW----
---W----
---W----

(3,5) (4,6) (5,3) (6,4)
Black -  1 White -  4
(4,3) (6,3) (6,5)
Black -  3 White -  3
(3,5) (4,6) (5,3) (6,2)
Black -  2 White -  5
(3,4) (3,6) (5,6) (6,5) (7,4)
Black -  4 White -  4
(2,3) (2,4) (3,3) (4,3) (5,3) (6,2) (7,2)
Black -  3 White -  6
(2,6) (3,6) (4,6) (5,6) (6,6) (7,2) (7,4)
Black -  5 White -  5
(2,3) (2,4) (2,5) (3,3) (4,3) (5,3)
Black -  4 White -  7
(3,2) (3,6) (5,2) (5,3) (5,6) (6,5) (7,2) (7,4)
Black -  6 White -  6
(1,7) (2,3) (2,4) (2,5) (4,1) (4,2) (5,3)
Black -  5 White -  8
(2,4) (2,5) (3,3) (3,6) (4,6) (5,3) (5,6) (6,5) (7,2) (7,4)
Black -  7 White -  7
--------
--W-BB--
---BB---
--BWW---
-B-BW---
-WWW----
--------
--------

(3,5) (4,6) (5,3) (6,4)
Black -  1 White -  4
(3,4) (3,6) (5,6)
Black -  3 White -  3
(6,3) (6,4) (6,5) (6,6) (6,7)
Black -  2 White -  5
(2,5) (3,3) (3,4) (5,3) (7,3)
Black -  4 White -  4
(4,2) (4,6) (6,2) (6,3) (6,5) (6,6) (6,7)
Black -  3 White -  6
(2,5) (2,6) (3,3) (3,4) (7,3) (7,5)
Black -  6 White -  4
(2,6) (3,6) (4,2) (4,3) (4,6) (5,2) (5,7) (6,2) (6,6)
Black -  4 White -  7
(3,4) (3,6) (5,7) (6,5) (7,3) (7,5)
Black -  6 White -  6
(1,5) (2,4) (2,6) (4,2) (5,2) (5,7) (6,2) (6,6) (6,7) (7,2) (8,2)
Black -  5 White -  8
(3,6) (3,7) (5,7) (6,5) (7,5)
Black - 10 White -  4
--------
----B---
----B---
---WWB--
--BBBBB-
--BW-W--
--B-----
--------

(3,5) (4,6) (5,3) (6,4)
Black -  1 White -  4
(4,3) (6,3) (6,5)
Black -  3 White -  3
(3,5) (4,6) (6,4) (7,3)
Black -  2 White -  5
(3,4) (3,6) (4,3) (5,2) (5,6)
Black -  4 White -  4
(5,1) (6,2) (6,4) (7,2)
Black -  1 White -  8
(3,6) (4,1) (4,3)
Black -  3 White -  7
(3,1) (7,2) (7,3)
Black -  2 White -  9
(3,6) (4,3) (5,6)
Black -  5 White -  7
(3,7) (4,6) (6,4) (7,3) (7,4)
Black -  4 White -  9
(2,5) (3,4) (4,3) (5,6) (6,5)
Black -  6 White -  8
--------
--------
W--BBB--
W--WB---
WBWWW---
--BW----
--------
--------

(3,4) (4,3) (5,6) (6,5)
Black -  4 White -  1
(3,3) (3,5) (5,3)
Black -  3 White -  3
(3,2) (4,3) (5,6) (6,5)
Black -  5 White -  2
(2,4) (3,5) (4,6) (6,4) (6,6)
Black -  4 White -  4
(2,2) (3,2) (3,5) (3,6) (3,7) (5,6)
Black -  6 White -  3
(2,4) (2,6) (3,5) (6,4) (6,6)
Black -  5 White -  5
(3,2) (4,3) (4,7) (5,6) (6,7)
Black -  7 White -  4
(2,6) (3,5) (4,2) (5,3) (6,4) (7,5)
Black -  5 White -  7
(2,2) (3,2) (4,2) (4,7) (5,2) (5,6) (6,2) (6,3) (6,4) (6,7) (7,7)
Black -  7 White -  6
(1,1) (2,3) (2,4) (2,5) (2,6) (2,7) (3,5) (6,4) (7,5) (7,6)
Black -  6 White -  8
--------
-BW-----
--WB-B--
--WBBW--
--WWW---
----BW--
--------
--------

(3,5) (4,6) (5,3) (6,4)
Black -  1 White -  4
(4,3) (6,3) (6,5)
Black -  3 White -  3
(3,6) (4,6) (5,6) (6,6) (7,6)
Black -  2 White -  5
(3,3) (3,5) (3,7) (4,3) (5,2)
Black -  5 White -  3
(6,2) (6,3) (6,4) (6,6) (7,5)
Black -  3 White -  6
(3,4) (3,5) (3,6) (5,6) (7,6)
Black -  5 White -  5
(5,1) (6,2) (6,3) (6,4) (7,7)
Black -  4 White -  7
(3,5) (4,3) (5,6) (7,3) (7,4) (8,5)
Black -  8 White -  4
(2,4) (2,5) (3,4) (3,6) (4,1) (4,3) (5,1) (5,6) (6,4) (7,7) (8,7)
Black -  7 White -  6
(3,7) (4,3) (4,7) (5,1) (5,7) (6,4) (7,2) (7,3) (7,4) (8,5)
Black -  9 White -  5
--------
--------
----B---
W--BBBB-
-WBWB---
--W-B---
----WB--
--------

(3,4) (4,3) (5,6) (6,5)
Black -  4 White -  1
(3,3) (3,5) (5,3)
Black -  3 White -  3
(2,3) (3,4) (5,6) (6,5)
Black -  5 White -  2
(3,5) (5,3)
Black -  3 White -  5
(2,2) (2,3) (2,4) (2,5) (2,6) (3,6) (4,6) (5,6) (6,6)
Black -  5 White -  4
(1,5) (2,3) (4,2) (5,3) (6,3)
Black -  2 White -  8
(3,2) (3,6) (5,2) (5,6) (6,4) (6,5)
Black -  4 White -  7
(1,5) (1,6) (2,3) (2,4) (2,6) (2,7) (3,7)
Black -  3 White -  9
(1,3) (2,3) (3,2) (5,2) (6,2) (6,3) (6,5)
Black -  6 White -  7
(1,5) (1,6) (2,6) (3,7) (4,6) (5,6) (6,4) (6,5) (7,3)
Black -  5 White -  9
--------
---WB---
--WWBB--
--WWB---
--WWW---
--B-W---
--------
--------

(3,4) (4,3) (5,6) (6,5)
Black -  4 White -  1
(3,3) (3,5) (5,3)
Black -  3 White -  3
(6,2) (6,3) (6,4) (6,5) (6,6)
Black -  5 White -  2
(2,4) (3,5) (3,6) (5,6)
Black -  4 White -  4
(4,6) (6,2) (6,3) (6,4) (6,5) (6,7)
Black -  6 White -  3
(2,4) (3,3) (3,5) (3,6) (5,7) (7,7)
Black -  4 White -  6
(3,3) (3,6) (5,2) (6,4)
Black -  8 White -  3
(2,3) (2,4) (3,3) (6,2) (6,3) (6,4) (6,5) (7,7) (7,8)
Black -  7 White -  5
(2,2) (2,3) (2,4) (2,5) (2,6) (3,6)
Black -  9 White -  4
(3,7) (4,6) (6,2) (6,4) (6,5) (7,7) (7,8)
Black -  8 White -  6
--------
--------
--WWWB--
---WB---
-BWBBB--
-W---BB-
--------
--------

(3,5) (4,6) (5,3) (6,4)
Black -  1 White -  4
(4,3) (6,3) (6,5)
Black -  3 White -  3
(3,2) (3,3) (3,4) (3,5) (3,6)
Black -  2 White -  5
(2,6) (4,6) (6,5) (6,6) (7,4)
Black -  4 White -  4
(3,3) (3,4) (4,2) (5,3) (6,3) (6,6) (7,5)
Black -  3 White -  6
(2,6) (3,6) (4,6) (5,6) (6,6) (7,4) (7,6)
Black -  5 White -  5
(2,5) (3,2) (3,3) (3,4) (4,2) (5,3) (6,3)
Black -  3 White -  8
(3,2) (3,4) (3,6) (5,3) (5,6) (7,4) (7,6) (8,5)
Black -  5 White -  7
(1,7) (2,5) (4,6) (5,3)
Black -  4 White -  9
(3,2) (3,4) (5,3) (5,6) (5,7) (7,4) (7,6) (8,5)
Black -  7 White -  7
--------
-----B--
----BB--
-WWWWB--
---BBB--
---WW---
----W---
--------
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值