hdu5601 N M bulbs(黑白棋盤染色)

2022-01-15 06:20:55 字數 498 閱讀 5644

乙個矩形,乙個人從左上角走到右下角,每走過乙個位置把0變成1,1變成0.

求有沒有可能他離開之後所有的數都是0

假設這個矩形是乙個棋盤,黑白相間。

這樣會發現從乙個顏色走到相同顏色可以對棋盤不產生任何影響,也可改變偶數個格仔。從乙個顏色走到另乙個顏色必須轉化奇數次。

也就是從左上角走到右下角,如果兩個格仔顏色相同,那麼就可以改變偶數個,否則改變奇數個。

看(n+m-1)和1的個數是否同奇偶即可。

#include using namespace std;

int main()

}if ((m + n - 1 + tot) & 1) cout << "no" << endl;

else cout << "yes" << endl;

}return 0;

}

黑白棋遊戲

黑白棋遊戲 time limit 10000ms memory limit 65536k total submit 9 accepted 5 case time limit 1000ms description 問題描述 黑白棋遊戲的棋盤由4 4方格陣列構成。棋盤的每一方格中放有1枚棋子,共有8枚白...

黑白棋遊戲

用c 封裝了一下,只完成了乙個雛形,有很多功能沒有新增上,但 的行數已經縮短了很多了。include include include includeusing namespace std class chess int counter 計數器,計算棋子個數 const friend void dra...

黑白棋遊戲

include include using namespace std char e 30 30 int a 30 30 int c 30 int x 30 int y 30 intf int n,int sum int pos sum 2 n int cnt 0 int flag 0 int w ...