Game of Hyper Knights

LightOJ - 1315

六個(gè)方向搜索

不能打表，打表很麻煩，記錄不了舊狀態(tài)

#include <bits/stdc++.h> #define int long long using namespace std; const int maxn = 1010; int n, k, a[maxn]; int dire[6][2] = {{-1,-2},{1,-2},{-2,-1},{-2,1},{-1,-3},{-3,-1}}; int sg[maxn][maxn]; int fsg(int x,int y) {if(sg[x][y] != -1)return sg[x][y];sg[x][y]=0;int mex[8];memset(mex,0,sizeof(mex));for(int i=0; i<6; i++){if(x+dire[i][0]>=0 && y+dire[i][1]>=0)mex[fsg(x+dire[i][0],y+dire[i][1])]=1;}int cnt=0;while(mex[cnt])cnt++;sg[x][y] = cnt;return sg[x][y]; } signed main() {memset(sg,-1,sizeof(sg));int t;cin>>t;int cas=1;while(t--){int n;cin>>n;int ans=0;for(int i=0; i<n; i++){int x,y;cin>>x>>y;ans ^= fsg(x,y);}printf("Case %lld: ",cas++);if(ans)puts("Alice");elseputs("Bob");}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的Game of Hyper Knights LightOJ - 1315的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。