www.lydsy.com/judgeonline/problem.php?id=2463 (題目鏈結)
乙個n*n的棋盤，開始時左上角有乙個棋子，每次可以把棋子向4個方向移動，但不能移動到曾經走過的格仔上，無法移動者輸，問是否存在先手必勝策略。
手玩了一下n<=4的情況，發現當n是偶數時就有必勝策略，交上去果然ac。。然而不會證明，於是翻了下別人的題解。
當n為偶數時，可以被2*1的骨牌完全覆蓋，所以每次都走骨牌的另一端，而另乙個很有道理阿有木有。人只能走新的骨牌，直到沒有為止
當n為奇數時，去掉第乙個格仔後可以被2*1的骨牌完全覆蓋，所以勝負反過來了
// bzoj2463#include#include#include#include#include#include#define ll long long
#define inf 2147483640
#define pi acos(-1.0)
#define free(a) freopen(a".in","r",stdin),freopen(a".out","w",stdout);
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 的棋盤，乙個石頭被放在棋盤的 左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向 移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假 如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏...