題意

　　N個D維空間點，每次可將一個點移動至字典序小于它且大于0的坐標處。Alice和Bob輪流移動，最先無法移動者輸。

　　1<=n,d<=100

?

題解

　　每個維度相互獨立。所以問題等價于D個尼姆博弈。

　　將每個維度坐標-1異或起來，Bob勝利當且僅當所有異或值為0。

1 #include <iostream> 2 using namespace std; 3 4 int a[110][110], num[110]; 5 6 int main() 7 { 8 int T; 9 scanf("%d", &T); 10 while (T--) 11 { 12 int n, d; 13 scanf("%d%d", &n, &d); 14 15 bool pd(0); 16 for (int i = 0; i < n; ++i) 17 for (int j = 0; j < d; ++j) 18 scanf("%d", &a[i][j]); 19 for (int i = 0; i < d; ++i) 20 { 21 int yh(0); 22 for (int j = 0; j < n; ++j) 23 yh ^= a[j][i] - 1; 24 if (yh != 0) 25 pd = 1; 26 } 27 if (pd) 28 puts("Alice"); 29 else 30 puts("Bob"); 31 } 32 33 return 0; 34 }

?

轉載于:https://www.cnblogs.com/aseer/p/8461371.html

總結

以上是生活随笔為你收集整理的Aiiage Camp Day4 A Board game的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。