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;
}