ccf-棋局评估-20190304

三更:  更短的代码,更短的时间,加油! 也祝你好运哦!!!!

核心: dfs(player)  player下完之后最大得分

优点: 我位运算掌握的还不错嘛 2和1如何转换  2^3=1; 1^3=2;   hh!

 #include <bits/stdc++.h>
 using namespace std;
 const int inf = 0x3f3f3f3f;
 const int n = ;
 int mp[][];
 int num;
 int judge () {
   int flag = ;
   // if (num==9) return 0; // 平局   放在这里会错误
   for (int i = ; i <= n && !flag; i++) {
     if (mp[i][] && mp[i][] == mp[i][] && mp[i][] == mp[i][])  flag = mp[i][] ;
     if (mp[][i] && mp[][i] == mp[][i] && mp[][i] == mp[][i])  flag = mp[][i] ;
   }
   if (mp[][] && mp[][] == mp[][] && mp[][] == mp[][])  flag = mp[][];
   if (mp[][] && mp[][] == mp[][] && mp[][] == mp[][])  flag = mp[][];
   if (flag) return  - num + ;
   if (num==) return ; // 平局
   else      return -;  // 无胜负
 }
 int dfs (int p1) { // 选手p先手获得的最大分
   int x = judge();
   if (x >= )  return -x;
   x = inf;  int p2 = (p1 ^ );
   for (int i = ; i <= n; i++)
     for (int j = ; j <= n; j++) {
       if (!mp[i][j]) {
         mp[i][j] = p1; num++;
         x = min (x, dfs(p2));
         mp[i][j] = ; num--;
       }
     }
   return -x;
 }
 int main ()
 {
   int T; cin >> T;
   while (T--) {
     num = ;
     for (int i = ; i <= n; i++)
       for (int j = ; j <= n; j++) {
         cin >> mp[i][j];
         if (mp[i][j]) num++;
       }
     int ans = dfs ();
     cout << ans << endl;
   }
   return ;
 }