ハイパーナイツのゲームLightOJ-1315ゲーム理論、NP関係の記憶検索

• 写真が与えられた場合、写真に従って6方向に移動できます。ここでは、上部xxの2つの位置制限のみがあります。$x$軸と左端の$y$軸。
• 各ピースのsgsgを見つけます$sg$値、そして最後にすべての$SのGの$値は、一緒にXOR演算することができます。
• sgsgを探すメモリ検索の実行$の$$グラムを$。
• 具体的な詳細については、コードを参照してください

#include <cstdio>
#include <vector>
#include <cstring>
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;
}