fzu 2230 翻翻棋

 Problem 2230 翻翻棋

Accept: 989    Submit: 2458
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

 Source

福州大学第十三届程序设计竞赛

找规律。

把棋盘看成一个坐标系

当黑方将棋与红方帅棋的纵横坐标之差的和是偶数的时候， 黑方获胜， 反之， 红方获胜。

#include <iostream>
#include <queue>
#include <algorithm>

using namespace std;

int f(int x, int y){
    if(x < y)   return y - x;
    else   return x - y;
}
int main(){
    int t, x, y, xx, yy, a, b, m;
    char s;
    cin >> t;
    while(t--){
        for(int i = 1; i <= 4; i++){
            for(int j = 1; j <= 8; j++){
                cin >> s;
                if(s == '*'){
                    x = i; // 存下红帅坐标
                    y = j;
                }
                else if(s == '.'){
                    xx = i; // 存下黑将坐标
                    yy = j;
                }
            }
        }
        a = f(x, xx); //差值得绝对值
        b = f(y, yy);
        m = a + b; //求出纵横坐标差值之和
        if(m%2 == 0)   cout << "Black win" << endl; 
        else   cout << "Red win" <<endl;
    }
    return 0;
}