E - 翻翻棋

题目描述：

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

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

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

’#’表示空格

’*’表示红方帅

’.’表示黑方将

此时红方先走

每组输入之间没有空行。

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

Sample Input
1
######.#
#####*##
########
########
Sample Output
Black win

分析：

这个题，比赛的时候，我竟然没想到。
看着做出来的人那么多。我竟然没想出来。
～～菜呀。
比赛的时候。知道肯定是思维题。但是还是没想出来。
很明显，只要算出两个棋子之间的距离就可以了。

#include"stdio.h"
#include"string.h"
#include"algorithm"
  using namespace std;
int main()
{
    int T;
    scanf("%d",&T);
    getchar();
    while(T--)
    {
        char c;
        int x,y,x1,y1;
        for(int i=0;i<4;i++)
        {
            for(int j=0;j<8;j++)
            {
                scanf("%c",&c);
                if(c=='.')
                {
                    x=i;y=j;
                }
                if(c=='*')
                {
                    x1=i;y1=j;
                }
            }
            getchar();
        }
        int dis=abs(x-x1)+abs(y-y1);
        if(dis%2==0)
            printf("Black win\n");
        else
            printf("Red win\n");
    }
}