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