题目大意是:
从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; }
时间: 2024-10-13 10:56:48