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 ;

 }