上帝創造了乙個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，則表示該位置是黑色，否則為白色。
output
對於每一組資料輸出「yadang」或者「xiawa」（不含引號，表示那個人會贏）。
input示例
12 31 1 00 0 1
output示例
yadang
這時候你就要好好想想為什麼質數2被除出去了，全部是奇數。然後。。。。。。so easy
#include#includeusing namespace std;
int a[101][101];
int main()
if(sum%2==0)cout<<"xiawa"
return 0;
}
演算法馬拉松14 棋盤問題
棋盤問題 system message 命題人 基準時間限制 1 秒 空間限制 131072 kb 分值 40 上帝創造了乙個n m棋盤，每乙個格仔都只有可能是黑色或者白色的。亞當和夏娃在玩乙個遊戲，每次尋找邊長為x的正方形，其中每個格仔必須為黑色，然後將這些格仔染白。如果誰不能操作了，那麼那個人就...
演算法馬拉松24
n 1個點的多邊形。給外圈的邊標記上1 n，裡圈的邊也標記上1 n，使得對於乙個外圈相鄰點與中間點構成的三角形的邊權之和都相等。n le 10 6 顯然每個三角形權值和為 frac 一開始簡化成n個數排乙個環，相鄰兩個數的和不相等並且有上下界，然後並不好做 構造了一下n 5發現外圈正好1.5，內圈1...
演算法馬拉松8 差和問題
差和問題 有乙個集合s，初始狀態下有n個元素，對他進行如下操作 1 向s裡面新增乙個值為v的元素。輸入格式為1v 2 向s裡面刪除乙個值為v的元素。輸入格式為2v 3 詢問s裡面的元素兩兩之差絕對值之和。輸入格式為3 對於樣例，操作3，1 2 1 3 2 3 4 操作1 4之後，集合中的數字為1 2...