FZU Problem 2230 翻翻棋

来源:互联网 发布:linux版本的abaqus6.16 编辑:程序博客网 时间:2024/04/29 07:57

Problem Description

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

第一行T,表示T组数据。

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

’#’表示空格

’*’表示红方帅

’.’表示黑方将

此时红方先走

每组输入之间没有空行。
Output

每组数据输出一行。若为红方赢输出Red win,否则输出 Black win
分析:规律题,自己多模拟几个列子就懂了!

#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>#include<string>#include<cmath>using namespace std;char s[20][20];int sti,stj,edi,edj,sum;int main(){    int t,i,j;    cin>>t;    while(t--)    {        for(i=1; i<=4; i++)        {            for(j=1; j<=8; j++)            {                cin>>s[i][j];                if(s[i][j]=='.')                {                    sti=i,stj=j;                }                if(s[i][j]=='*'){                    edi=i,edj=j;                }               }        }        sum=fabs(edi-sti)+fabs(edj-stj);        if(sum%2==0)        cout<<"Black win"<<endl;        else        cout<<"Red win"<<endl;    }    return 0;} 
0 0