有一个 8*8 的矩阵(棋盘),有 B 和 W ,B表示黑棋,W表示白棋,然后又两个人A和B,A拿白棋先走,
A想走到第一行,B想走到第八行,看谁先到达。。。
解题思路:
就是比较一下大小,需要注意的是如果B和W在同一列,而且B在W上面就直接跳过。。。
上代码:
#include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #include <vector> #include <queue> #include <algorithm> #include <set> using namespace std; #define MM(a) memset(a,0,sizeof(a)) typedef long long LL; typedef unsigned long long ULL; const int maxn = 15; const int mod = 1000000007; const double eps = 1e10-7; char mat[8][8]; int main() { for(int i=0; i<8; i++) cin>>mat[i]; int Mina = 999999, Minb = 999999; for(int i=0; i<8; i++) { for(int j=0; j<8; j++) { if(mat[j][i] == 'B') break; if(mat[j][i]=='W') { Mina = min(Mina, j); break; } } } for(int i=0; i<8; i++) { for(int j=7; j>=0; j--) { if(mat[j][i] == 'W') break; if(mat[j][i] == 'B') { Minb = min(Minb, 8-j); break; } } } if(Mina < Minb) puts("A"); else puts("B"); return 0; }