牛客练习赛45 E—Pyramid

 

 牛客练习赛E

题意一个金字塔棋盘，从（1，1），（i，j）可到（i，j+1）（i+1，j）（i+1，j+1）

某个点禁止后能否取胜

 

 

先判断（1，1）点的状态为什么

对于点（n,n）其状态为负（计为0）则（n,n-1）,（n-1,n-1）为胜（计为1）

可以推出所有的点（x, y）（x，y的奇偶性与n均相同时）为0。

对于禁点（a,b） 判断其状态为胜 或负

如果禁点状态是1，则对上一步状态没有影响（因为不会走到必胜点让对方赢）。

即可知对之前所有状态都没有影响，就可以直接输出（1，1）状态

如果是状态时0，则找在区间内改变的点

对（a-1, b）（a-2，b）…..(b,b)的点改变状态，（a,1）（a,2）……(a,b)的点改变状态

以及（b-2,1）,（b-2,2）….（b-2,b-2）和（b-1,b-1）点改变状态。只要他们存在。

其中只有（b，b）（b-1，b-1），（b-2，b-2）有用

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<cstdlib>
#define LL long long
using namespace std;
int main(){
	int ss,s;
	int n,t;
	scanf("%d%d",&n,&t); 
	if(n%2)ss=0;
	else ss=1;//判断状态
	while(t--){
		int flag=0,x,y;
		scanf("%d%d",&x,&y);
		int k=n%2;
		if(x%2==k&&y%2==k&&x!=y)//x==y是无效点，可以画图得
		{
			if(y<=3)flag=1;
		}
	if((flag==0&&ss==1)||(flag==1&&ss==0)){
		puts("Alice");
	}
	else {
		puts("Bob");
	}
	}	
	return 0;
}