标签：
题目大意是：
从n*n的方格角落的一个起点出发，每次移到上下左右一个未曾到达过的位置，谁不能走了谁就输了
想了好久都想不出，看了大神的题解 Orz了
果然博弈不是脑残的游戏啊...
这里从起点出发，将所有方格两两连接，如果为偶数，那么这个起点会有一个对应方格与其两两连接，那么起点说明已经占据了一格
那么每次先手只要走到当前格对应相连的格子上就保证可以有路，那么后手就输了
反之n为基数，那么没有点与起点相连，说明先手必然走入一个新的1*2的小长条中，那么后手始终有1*2的小长条的方格与其对应，所以后手必胜
#include<cstdio> int main() { int n; while(scanf("%d" , &n) , n) { if(n&1) puts("ailyanlu"); else puts("8600"); } return 0; }
标签：
原文地址：http://www.cnblogs.com/CSU3901130321/p/4251503.html
