大一积分赛 (一)补题——FZU - 2230 【博弈，找规律】

象棋翻翻棋（暗棋）中双方在4*8的格子中交战，有时候最后会只剩下帅和将。根据暗棋的规则，棋子只能上下左右移动，且相同的级别下，主动移动到地方棋子方将吃掉对方的棋子。将和帅为同一级别。然而胜负在只剩下帅和将的时候已定。

Input

第一行T，表示T组数据。

每组数据共有四行字符串，每行字符串共八个字符

’#’表示空格

’*’表示红方帅

’.’表示黑方将

此时红方先走

每组输入之间没有空行。

Output

每组数据输出一行。若为红方赢输出Red win,否则输出 Black win

Sample Input

1
######.#
#####*##
########
########

Sample Output

Black win

简单博弈，那笔模拟几下就会发现规律了，注意这道题写的时候有细节要注意

#include<cstdio>
#include<iostream>
#include<cmath>
using namespace std;
char a[5][9];
int main(){
	int n;
	cin>>n;
	while(n--){
		int ans1,ans2,sum1,sum2,cnt1,cnt2;
		for(int i=0;i<4;i++){
			scanf("%s",a[i]);
			for(int j=0;j<8;j++){
				//scanf("%c",&a[i][j]);//z最开始这样写怎么也过不了
				if(a[i][j]=='*'){
					ans1=i;
					ans2=j;
				}
				if(a[i][j]=='.'){
					sum1=i;
					sum2=j;
				}
			}
		}
		cnt1=abs(ans1-sum1)+abs(ans2-sum2);//是两个数的差值的绝对值分开相加不能写成cnt1=abs(ans1-sum1+ans2-sum2)，个别数据过不了
		if(cnt1%2==0) printf("Black win\n");
		else printf("Red win\n");
	} 
	return 0;
}