hdu1564 Play a game【博弈 找规律】

传送门：hdu1564

又是蛋疼的找规律，只会打表。。。胜负和奇偶性有关
证明参考：
HDU 1564 Play a game (找规律博弈) - kuangbin - 博客园 这篇感觉好懂点
hdu 1564 证明 - coder notebook - 博客频道 - CSDN.NET 还没看懂。。

#include <cstdio>int main(){    int n;    while(scanf("%d", &n), n)        puts(n&1?"ailyanlu":"8600");    return 0;}

//打表代码const int MAXN = 10010;bool visit[MAXN][MAXN];int nx[4] = {0, 1, 0, -1}, ny[4] = {1, 0, -1, 0};int n;bool dfs(int x, int y){    for(int i = 0; i < 4; i++)    {        int tx = x + nx[i];        int ty = y + ny[i];        if(tx < 1 || tx > n || ty < 1 || ty > n)            continue;        if(!visit[tx][ty])        {            visit[tx][ty] = true;            bool flag = dfs(tx, ty);            visit[tx][ty] = false;            if(!flag)                return true;        }    }    return false;}