如圖，對於每一步，都可一看成從1*2的骨牌的一段一道另一端，先手的人的路徑是一系列1*2的骨牌的組合，那麼能否贏就要看能否用1*2的骨牌完全覆蓋即可
當n為偶數時，先手的一定有路走，所以可以贏，當n為奇數時，後手被帶入必贏局，所以先手會輸
貼**
var n:longint;
begin
// assign(input,'2463.in');reset(input);
// assign(output,'2463.out');rewrite(output);
readln(n);
while n<>0 do
begin
if n and 1=0 then writeln('alice')
else writeln('bob');
readln(n);
end;
// close(input);close(output);
end.
2016/12/20 20:01:51
ending.
bzoj2463 中山市選2009 誰能贏呢？
time limit 10 sec memory limit 128 mb submit 1258 solved 917 submit status discuss 小明和小紅經常玩乙個博弈遊戲。給定乙個n n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左...
BZOJ 2463 中山市選2009 誰能贏呢？
time limit 10 sec memory limit 128 mb submit 2502 solved 1843 小明和小紅經常玩乙個博弈遊戲。給定乙個n n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔...
BZOJ 2463 中山市選2009 誰能贏呢？
小明和小紅經常玩乙個博弈遊戲。給定乙個n n的棋盤，乙個石頭被放在棋盤的左上角。他們輪流移動石頭。每一回合，選手只能把石頭向上，下，左，右四個方向移動一格，並且要求移動到的格仔之前不能被訪問過。誰不能移動石頭了就算輸。假如小明先移動石頭，而且兩個選手都以最優策略走步，問最後誰能贏？輸入檔案有多組資料...