美妙的證明：
當時一開始看到這個題時，下意識感覺這題肯定和奇偶性有關，但是想了半天也沒發現什麼規律，於是上網搜題解...
對於偶數的棋盤，一定可以被1*2的矩形覆蓋，於是先手必勝，因為先手可以看作是從矩形的前一端移到後一端，而後手則要從後一端移動到乙個新矩形的前一端，這樣先手每一次都有路徑可走，即移動到矩形的下一端。而對於奇數的棋盤，當先手從左上角移動一步後，剩餘的棋盤又可以被1*2的矩形覆蓋，則按照前面的分析可等效為先後手對調，因此後手必勝。知道了這個道理後，**就很簡單了。
#include #include #include #include using namespace std;
int main()
return 0;
}
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 的棋盤，乙個石頭被放在棋盤的 左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向 移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假 如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏...