翻翻棋（找规律问题）（FZU Problem 2230）

题目是这样的：

FZU Problem 2230

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

Input

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

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

’#’表示空格

’*’表示红方帅

’.’表示黑方将

此时红方先走

每组输入之间没有空行。

Output

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

Sample Input

1

######.#

#####*##

########

########

Sample Output

Black win

刚开始看的时候可能有点蒙圈，别紧张，把棋子放在不同位置找规律，这道题的重点在于横纵下标的差。

经过尝试，可以得到，将和帅在同一斜线上时，总是黑胜（从图上也能看出点眉目）；接下来看其余地方，这里用【x，xx】表示黑方老大的下标，用【y，yy】表示白方老大的下标，x0=abs(x-y),y0=abs(xx-yy),观察尝试可知：

1、x0%2=0&&y0%2==1 时，黑败

2、x0%2=1&&y0%2==0 时，黑败

3、x0%2=0&&y0%2==0 时，黑胜

4、x0%2=1&&y0%2==1 时，黑胜

如此令c=x0+y0,则c是偶数时，黑胜，反之黑败，道理明白了，下面是AC代码

1、用scanf版需要用两个getchar（）来吸收回车

#include<cstdio>

#include<cstdlib>

int main()

{

	int t,x,y,xx,yy;

	char a[4][8];

	scanf("%d",&t);

	getchar();//吸收回车

	while(t--){

		for(int i=0;i<4;i++){

			for(int j=0;j<8;j++){

				scanf("%c",&a[i][j]);

				if(a[i][j]=='.'){

					x=i;

					xx=j;

				}

				if(a[i][j]=='*'){

					y=i;

					yy=j;

				}

			}

			getchar();//吸收回车

		}

		int c=abs(x-y)+abs(xx-yy);

		if(c%2==0)

			printf("Black win\n");

		else printf("Red win\n");

	}

	return 0;

 } 

2、cin版不用

#include<cstdio>

#include<cstdlib>

#include<iostream>

using namespace std;

int main()

{

	int t,x,y,xx,yy;

	char a[4][8];

	scanf("%d",&t);

	while(t--){

		for(int i=0;i<4;i++){

			for(int j=0;j<8;j++){

				cin>>a[i][j];

				if(a[i][j]=='.'){

					x=i;

					xx=j;

				}

				if(a[i][j]=='*'){

					y=i;

					yy=j;

				}

			}

		}

		int c=abs(x-y)+abs(xx-yy);

		if(c%2==0)

			printf("Black win\n");

		else printf("Red win\n");

	}

	return 0;

 }