传送门: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;
}