Game of Hyper Knights ---LightOJ - 1315

这道题有两个坑：
①棋子的移动方向，不存在返回走的路，所以经过的点不需要进行vis标记

②这个棋盘只有上界和左界，题目只是给出点x,y的坐标范围，没给出棋盘范围 找bug找吐了，所以按照棋子从（500，500）往右上方走，右界应是750，从（500，500）往左下方走，下界是750
数组开大一点还是有好处的

其他的算是普通sg函数的递归写法。sg函数的递归写法需要注意一个点

int getSG(int x,int y){
	if(sg[x][y]!=-1) return sg[x][y];
	bool vis[N]={false}; //这一行不能放在全局，因为每次memset都会重置值
	for(int i=0;i<6;++i){
		int xx=x+dir[i][0],yy=y+dir[i][1];
		if(xx>=0&&yy>=0){
			vis[getSG(xx,yy)]=1;
		}
	}
	for(int i=0;;++i){
		if(!vis[i]){
			return sg[x][y]=i;
		}
	}
}

剩下的就根据棋子的移动方向来确定就行了， 每次都按照棋子方向走，碰到左界与上界就停

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e3+10;
int sg[N][N];
int dir[][2]={1,-2,-1,-3,-1,-2,-2,-1,-3,-1,-2,1};
int getSG(int x,int y){
	if(sg[x][y]!=-1) return sg[x][y];
	bool vis[N]={false};
	for(int i=0;i<6;++i){
		int xx=x+dir[i][0],yy=y+dir[i][1];
		if(xx>=0&&yy>=0){
			vis[getSG(xx,yy)]=1;
		}
	}
	for(int i=0;;++i){
		if(!vis[i]){
			return sg[x][y]=i;
		}
	}
}
int main(){
	memset(sg,-1,sizeof sg);
	int T,cas=0;scanf("%d",&T);
	while(T--){
		int n,ans=0;scanf("%d",&n);
		for(int i=1;i<=n;++i){
			int x,y;
			scanf("%d %d",&x,&y);
			ans^=getSG(x,y);
		}
		printf("Case %d: ",++cas);
		if(ans) puts("Alice");
		else puts("Bob");
	}
	return 0;
}