【JZOJ】【模拟】游戏

在一个$n\ast n$的棋盘中，有一个皇后在$(x,y)$的位置上，限定只能往左边、下面、左下角走若干格，玩家一和玩家二可以对皇后进行操作，玩家一先操作，看谁先把皇后走到$(1,n)$（左下角）
这里是先读入$y$再读入$x$
有多组数据！！

样例输入

6
2 4

样例输出

2

思路

找规律
找到玩家二能赢的点：$(1,1)、(2,3)、(3,2)、(4,6)、(6,4)、(5,8)、(8,5)、(7,11)、(11,7)\dots \dots$
然后规律是：
$k=1;$
$(2,2+k)||(2+k,2)$++$k$-----------------------------------------------------------------$(2,3)||(3,2)$
$(4,4+k)||(4+k,4)$++$k$-----------------------------------------------------------------$(4,6)||(6,4)$
$(5,5+k)||(5+k,5)$++$k$-----------------------------------------------------------------$(5,8)||(8,5)$
$(7,7+k)||(7+k,7)$++$k$-----------------------------------------------------------------$(7,11)||(11,7)$

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,x,y,f[100010];
int main()
{
	freopen("game.in","r",stdin);
	freopen("game.out","w",stdout);
	scanf("%d",&n);
	while(n)
	{
		scanf("%d%d",&y,&x);//倒过来读
		memset(f,0,sizeof f);
		x=n-x+1;//改成从下往上
		int j=0;
		bool ans=0;
		for(int i=1;i+j<=n;++i)
			if(!f[i])//是否搜过
			{
				f[i]=1;
				if((x==i && y==i+j) || (x==i+j && y==i))//看是否是答案
				{
					puts("2");
					ans=1;
					break;
				}
				f[i+j]=1;
				j++;//递增
			}
		if(!ans)puts("1");
		n=0;
		scanf("%d",&n);
	}
	return 0;
}