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