FZU-2230 翻翻棋(博弈论,规律题)

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

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

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

’#’表示空格

’*’表示红方帅

’.’表示黑方将

此时红方先走

每组输入之间没有空行。

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

Sample Input
1

.

*

#

#

Sample Output
Black win

思路：这个题，可以在自己找几个位置试一下就会发现，结果是与二者的距离有关的，谁只要先到达对角的位置，就能把另一方将死，但注意这里计算的仍是二者的距离，而不是到达对角的距离。因为到达对角将死，和吃掉对方是可以看成等同的

完整代码如下：

#include<stdio.h>#include<math.h>#include<string.h>#include<iostream>using namespace std;int main(void){    char ch;    int t,x1,x2,y1,y2;    scanf("%d",&t);    while(t--){        for(int i=0;i<4;i++)            for(int j=0;j<8;j++){                cin >> ch;//cin最安全啊。~~                 if(ch == '.'){//获得两方主帅的坐标                     x1 = i;                    y1 = j;                }                else if(ch == '*'){                    x2 = i;                    y2 = j;                }            }        int step = fabs(x1-x2) + fabs(y1-y2);//得到二者相距的步数 ，这里不要减去2         if(step%2) printf("Red win\n");        else    printf("Black win\n");    }    return 0;}