cf#328-A. PawnChess-水题

最新推荐文章于 2024-11-15 09:00:00 发布

原创最新推荐文章于 2024-11-15 09:00:00 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

CF 同时被 2 个专栏收录

197 篇文章

订阅专栏

★-----------其他-----------

82 篇文章

订阅专栏

本文解析了CodeForces竞赛中的一道A级题目，通过分析8x8地图上黑白棋子的位置，判断哪一方能首先抵达对面。采用逐行扫描的方式检查每个棋子前进路径上的障碍，并计算最小距离来确定获胜方。

http://codeforces.com/contest/592/problem/A

给你8*8地图

问白子先到达对面还是黑子。。。只能往前走。。。

暴力算一下哪个离对面最近就好了。。。如果路上会碰到对方棋子就无法前进了。。

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
 /*........
........
.B....W.
....W...
........
..W...B.
........
........*/
char tm[10][10];
int who[10];
int min(int a,int b)
{
    return a<b?a:b;
}
int main()
{

int i,j,k;
int min_b=10000;
int min_w=10000;

    for (i=1;i<=8;i++)
    {
        scanf("%s",tm[i]+1);
        getchar();
    }
    
    for (i=1;i<=8;i++)
    {
        for (j=1;j<=8;j++)
        {
            if (tm[i][j]=='B')
            {
                int flag=0;
                for (k=i+1;k<=8;k++)
                {
                    if (tm[k][j]=='W')
                    {
                        flag=1;break;
                    }
                }
                if (flag==1) continue;
                else
                    min_b=min(min_b,8-i);
            }
            else
                if (tm[i][j]=='W')
            {
                int flag=0;
                for (k=i-1;k>=1;k--)
                {
                    if (tm[k][j]=='B')
                    {
                        flag=1;break;
                    }
                }
                if (flag==1) continue;
                else
                    min_w=min(min_w,i-1);
            }

        }
     
    }

if (min_b<min_w)
printf("B\n");
else
printf("A\n");








    return 0;
 
}