Game of Hyper Knights

传送门

题解：每一个棋子可以跳8个位置，对于位置它的所有后继状态就是跳了8个方向后的局势，到达必败态后就可以求出之前的sg函数，对于一个500的棋盘预处理打表即可

AC代码：

#include
#include
#include
#include
#define ll long long
using namespace std;
const int maxn=10000;
int dir[6][2]={1,-2,-1,-3,-1,-2,-2,-1,-3,-1,-2,1};
int sg[1005][1005];
int getsg(int x,int y){if(sg[x][y]!=-1)return sg[x][y];sg[x][y]=0;int y1[8]={0,0,0,0,0,0,0,0};for(int a=0;a<6;a++){int dx=x+dir[a][0];int dy=y+dir[a][1];if(dx<0||dy<0)continue;y1[getsg(dx,dy)]=1;}for(;;sg[x][y]++){if(y1[sg[x][y]]==0)break;}return sg[x][y];
}
int main(){int t;scanf("%d",&t);memset(sg,-1,sizeof(sg));for(int t1=1;t1<=t;t1++){int n,sg1=0;scanf("%d",&n);for(int a=1;a<=n;a++){int i,j;scanf("%d%d",&i,&j);sg1^=getsg(i,j);}printf("Case %d: ",t1);if(sg1!=0)printf("Alice\n");elseprintf("Bob\n");}
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！