FZU OJ：2230 翻翻棋

Problem 2230 翻翻棋

Accept: 872????Submit: 2132
Time Limit: 1000 mSec????Memory Limit : 32768 KB

?Problem Description

象棋翻翻棋（暗棋）中雙方在4*8的格子中交戰，有時候最后會只剩下帥和將。根據暗棋的規則，棋子只能上下左右移動，且相同的級別下，主動移動到地方棋子方將吃掉對方的棋子。將和帥為同一級別。然而勝負在只剩下帥和將的時候已定。

?Input

第一行T，表示T組數據。

每組數據共有四行字符串，每行字符串共八個字符

’#’表示空格

’*’表示紅方帥

’.’表示黑方將

此時紅方先走

每組輸入之間沒有空行。

?Output

每組數據輸出一行。若為紅方贏輸出Red win,否則輸出 Black win

?Sample Input

1

######.#

#####*##

########

########

?Sample Output

Black win

找規律就可以了，自己在紙上多畫幾次，反正我是沒畫出來，蒙了六次AC了

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#define ll long long
using namespace std;
const int maxn=1e6+10;
char a[20][20];
int main()
{int t;cin>>t;while(t--){int red_x,red_y,black_x,black_y;for(int i=0;i<4;i++)for(int j=0;j<8;j++)cin>>a[i][j];for(int i=0;i<4;i++)for(int j=0;j<8;j++){if(a[i][j]=='*'){red_x=j;red_y=i;}if(a[i][j]=='.'){black_x=j;black_y=i;}}if((abs(red_x-black_x)+abs(red_y-black_y))%2==0) cout<<"Black win\n";else cout<<"Red win\n";}return 0;
}