2017 9 29 誰能贏呢? 思考記錄

2021-08-08 21:43:05 字數 385 閱讀 5494

後面的題實在太可怕了,於是只能刷簡短的題湊數了

這個題以前在網上叫「離散數學」的電子書上見過類似的思維方法,

就是把棋盤黑白染色,一次只能從白格到黑格,或黑格到白格,

所以可走的黑格和白格數量決定玩家每次操作的勝負情況

而整個棋盤黑格和白格的數量決定先手的勝負情況

黑格和白格數量相差0或1;

若相差0,則說明n為偶數,即先手必贏

若相差為1,則說明n為奇數,即先手必敗

碼:

#include#includeusing namespace std;

int n;

int main()

else printf("alice\n");

}}

bzoj2463 誰能贏呢?

www.lydsy.com judgeonline problem.php?id 2463 題目鏈結 題意 乙個n n的棋盤,開始時左上角有乙個棋子,每次可以把棋子向4個方向移動,但不能移動到曾經走過的格仔上,無法移動者輸,問是否存在先手必勝策略。solution 手玩了一下n 4的情況,發現當n是...

bzoj 2463 誰能贏呢?

description 小明和小紅經常玩乙個博弈遊戲。給定乙個n n的棋盤,乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合,選手只能把石頭向上,下,左,右四個方向移動一格,並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭,而且兩個選手都以最優策略走步,問最後誰...

BZOJ 2463 誰能贏呢?

題目描述 小明和小紅經常玩乙個博弈遊戲。給定乙個 n n 的棋盤,乙個石頭被放在棋盤的 左上角。他們輪流移動石頭。每一回合,選手只能把石頭向上,下,左,右四個方向 移動一格,並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假 如小明先移動石頭,而且兩個選手都以最優策略走步,問最後誰能贏...