bzoj2463 谁能赢呢

题目描述

小明和小红经常玩一个博弈游戏。给定一个 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;}