题目描述
小明和小红经常玩一个博弈游戏。给定一个 n × n 的棋盘,一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合,选手只能把石头向上,下,左,右四个方向移动一格,并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头,而且两个选手都以最优策略走步,问最后谁能赢?
思路
可以看成在一个面积里面铺地砖,肯定跟面积的奇偶有关。
代码
太简单了
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cmath>
using namespace std;
int n;
int main()
{
while(true)
{
scanf("%d",&n);
if(n==0)break;
int lf=n*n-1;
if(lf&1)printf("Alice\n");
else printf("Bob\n");
}
return 0;
}