HYSBZ - 2463 想明白就简单，把步骤在脑海里想明白

最新推荐文章于 2019-08-19 15:55:07 发布

原创最新推荐文章于 2019-08-19 15:55:07 发布 · 284 阅读

1 ·

CC 4.0 BY-SA版权

HPU 专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一个简单的博弈游戏：在一个n×n的棋盘上，两名玩家轮流移动位于左上角的石头，每次只能向四个方向移动一格且不重复经过同一位置。通过数学推导而非搜索的方法快速判断出最终胜者。




点击打开链接



 
  小明和小红经常玩一个博弈游戏。给定一个 n × n 的棋盘，一个石头被放在棋盘的左上角。他们轮流移动石头。每一回合，选手只能把石头向上，下，左，右四个方向移动一格，并且要求移动到的格子之前不能被访问过。谁不能移动石头了就算输。假如小明先移动石头，而且两个选手都以最优策略走步，问最后谁能赢？
 Input
 
      输入文件有多组数据。
 
 
      输入第一行包含一个整数n，表示棋盘的规模。
 
 
      当输入n为0时，表示输入结束。
 
 
   
 Output
 对于每组数据，如果小明最后能赢，则输出”Alice”, 否则输出”Bob”, 每一组答案独占一行。Sample Input20
Sample OutputAliceHint

 对于所有的数据，保证 1<=n<=10000 。











//这道题的做法我是看别人的才恍然大悟，我看这题的第一想法是用
//搜索当没路走时就说明不能走了；
//想想这个人的写法我反思了自己的想法
//其实想想题意它是按上下左右这种规则走的其实将走的步骤想完其实
//是一列一列从左到右走； 
#include<cstdio>
int main()
{
	int n;
	while(scanf("%d",&n),n)
	{
		n=n*n-1;
		if(n%2==0)
			printf("Bob\n");
		else
			printf("Alice\n");
	}	
	return 0;
}