FZU 2230 翻翻棋(奇偶推導)

2021-07-15 03:17:07 字數 879 閱讀 3476

description

象棋翻翻棋(暗棋)中雙方在4*8的格仔中交戰,有時候最後會只剩下帥和將。根據暗棋的規則,棋子只能上下左右移動,且相同的級別下,主動移動到地方棋子方將吃掉對方的棋子。將和帥為同一級別。然而勝負在只剩下帥和將的時候已定。

input

第一行t,表示t組資料。

每組資料共有四行字串,每行字串共八個字元

』#』表示空格

』*』表示紅方帥

』.』表示黑方將

此時紅方先走

每組輸入之間沒有空行。

output

每組資料輸出一行。若為紅方贏輸出red win,否則輸出 black win

sample input

1 ######.#

#####*##

########

########

sample output

black win

解析:找規律的題目,把矩形看成一條座標軸,把矩形位置的橫縱座標加起來,然後兩個加起來的數作差

如果為奇數,那麼紅贏,否則就是黑贏。

**如下:

#include

#include

using

namespace

std;

int main()

if(a[i][j]=='.')

}t1=fabs(redx-blackx);

t2=fabs(redy-blacky);

int t=t1+t2;

if(t%2!=0)

cout

<<"red win"

cout

<<"black win"

0;}

HRBUST 2230 括號子串行 A(DP)

一段括號序列被稱為平衡的,如果對於任意字首,左括號的數目都不小於右括號。給定一段括號序列,問有多少括號子串行是平衡的。內容相同但位置不同的算兩種。input 輸入一行括號序列,括號序列的長度 100。output 輸出一行表示答案模 10 9 7 後的結果。sample input sample o...

poj2230 Watchcow(尤拉迴路)

題 目 傳 送 門 在 這 題目大意 有乙個由n個點和m條邊組成的無向圖。讓你從節點1出發,每條邊恰好從正反兩個方向走一遍。輸出任意一種方案。解題思路 那這題和尤拉迴路對比一下,發現尤拉迴路是每個邊直走一次,所以有以下 vis e vis e 1 1 其中標記了當的方向和反邊。而這題是從兩個方向走,...

FZU 單詞問題

給出乙個完整的句子,這個句子中不包含不可見字元或者空格,於是在這個句子中有許多不同的單詞。乙個單詞是指一串連續的最長的英文本母 大寫或小寫 例如 abc 中,abc 就是乙個單詞,而 ab bc 都不算單詞。輸入包含多組資料 輸入資料第一行是乙個句子,只包含可見字元 不包含空格 句子長度不超過 10...