Codeforces 592A. PawnChess

最新推荐文章于 2016-06-09 16:54:59 发布

炎灸纹武

最新推荐文章于 2016-06-09 16:54:59 发布

阅读量513

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces 暴力解法文章标签： algorithm codeforces

本文链接：https://blog.youkuaiyun.com/Seraphimon/article/details/49864833

Codeforces 同时被 2 个专栏收录

16 篇文章

订阅专栏

暴力解法

16 篇文章

订阅专栏

本文介绍了一个8*8棋盘上的游戏问题，通过模拟A和B两位玩家分别控制W和B棋子在棋盘上移动的过程，解决了哪一方能更快到达棋盘边界的问题。提供了完整的C++代码实现。

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

题目链接：http://codeforces.com/problemset/problem/592/A

题意：有一个8*8的棋盘，A先走，B后走，每次A可以操纵一个W棋子向上走B可以操作一个棋子向下走，如果路上被挡住了，那就不能走了。然后问你，谁会第一个走到上下边界位置。

思路：直接模拟过程就可以了。

代码如下：

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cmath>
#include <cstring>
using namespace std;
typedef __int64 LL;

int main()
{
    char v[9][9];
    while( scanf ( "%s", v[1] ) != EOF )
    {
        int ans1 = 101, ans2 = 101;
        for( int i = 2; i <= 8; i ++ )
            scanf ( "%s", v[i] );
        for( int i = 0; i < 8; i ++ )
        {
            for( int j = 1; j < 9; j ++ )
            {
                if( v[j][i] == 'B' ) continue;
                if( v[j][i] == 'W' )
                {
                    int f = 1;
                    for( int k = j-1; k > 0; k -- )//看路上是否有阻碍
                        if( v[k][i] != '.' )
                        {
                            f = 0;
                            break;
                        }
                    if( f ) ans1 = min( ans1, j-1 );
                }
            }
            for( int j = 8; j > 0; j -- )
            {
                if( v[j][i] == 'W' ) continue;
                if( v[j][i] == 'B' )
                {
                    int f = 1;
                    for( int k = j+1; k < 9; k ++ )//看路上是否有阻碍
                        if( v[k][i] != '.' )
                        {
                            f = 0;
                            break;
                        }
                    if( f ) ans2 = min( ans2, 8-j );
                }
            }
        }
        if( ans1 <= ans2 )
        {
            printf("A\n");
        }
        else printf("B\n");
    }
    return 0;
}