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;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值