1605 棋盤問題

1605 棋盤問題

上帝創造了乙個n*m棋盤，每乙個格仔都只有可能是黑色或者白色的。

亞當和夏娃在玩乙個遊戲，每次尋找邊長為x的正方形，其中每個格仔必須為黑色，然後將這些格仔染白。

如果誰不能操作了，那麼那個人就輸了。

亞當喜歡質數。

夏娃喜歡1，但討厭2。

因此他們規定，x只有可能是非2質數或者是1。

現在他們想知道，如果他們都用最優策略進行遊戲，誰會贏。

上帝規定亞當先手。

樣例解釋：

這裡x只有可能是1，因此經過3次操作後，夏娃無法操作，亞當勝。

input

第一行輸入乙個t，表示有幾組測試資料(1<=t<=10)

接下來每乙個資料第一行有兩個整數n,m（1<=n,m<=100）
接下來n行每行m個數，若這個數是1，則表示該位置是黑色，否則為白色。

對於每一組資料輸出「yadang」或者「xiawa」（不含引號，表示那個人會贏）。

1

2 31 1 0
0 0 1

yadang

每次可以將1或者非2質數的全黑色方形區域變為白色，那麼每次變化的都是奇數，所以求出黑色方格總和判斷奇偶性即可。

#include #include #include #include using namespace std;

int main()
if(sum&1)
puts("yadang");
else
puts("xiawa");
}return 0;
}

51nod 1605 棋盤問題（博弈）

思路 1或者非2質數其實就是奇數，統計有多少個黑色，判一下奇偶即可 includeusing namespace std int main if cnt 1 printf yadang n else printf xiawa n 1605 棋盤問題 基準時間限制 1 秒 空間限制 131072 kb...

A 棋盤問題

在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將在乙個n n...

A 棋盤問題

在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將...