hiho 第135周 九宫

题目链接：http://hihocoder.com/contest/hiho135/problem/1

由于是九宫格，全排列也就是9! (362880)种方式，我就直接暴力枚举排列好了。

 #include <bits/stdc++.h>

 using namespace std;

 int a[][];

 int b[][];

 bool vis[];

 int num[];

 int cnt;

 bool check() {

     int num = b[][] + b[][] + b[][];

     int num2 = ;

     for(int i=;i<;i++)

         num2 +=b[][i];

     if(num2!=num) return false;

     num2 = ;

     for(int i=;i<;i++)

         num2+=b[][i];

     if(num2!=num) return false;

     for(int i=;i<;i++)

     {

         num2 = ;

         for(int j=;j<;j++)

         {

             num2 +=b[j][i];

         }

         if(num2!=num)

             return false;

     }

     num2 = ;

     for(int i=;i<;i++)

         num2 +=b[i][i];

     if(num2!=num)

         return false;

     num2 = ;

     for(int i=;i<;i++)

         num2 +=b[i][-i];

     if(num2!=num)

         return false;

     return true;

 }

 int main()

 {

     cnt = ;

     for(int i=;i<;i++)

         for(int j=;j<;j++) {

             scanf("%d",&a[i][j]);

             if(a[i][j])

                 vis[a[i][j]] = true;

         }

     for(int i=;i<=;i++)

         if(!vis[i]) {

             num[cnt++] = i;

         }

     vector <int> ans[];

     int ansnum = ;

     do {

         int k = ;

         for(int i=;i<;i++) {

             for(int j=;j<;j++) {

                 if(a[i][j]==)

                     b[i][j]=num[k++];

                 else b[i][j] = a[i][j];

             }

         }

         if(check())

         {

             for(int i=;i<;i++)

                 for(int j=;j<;j++)

                     ans[ansnum].push_back(b[i][j]);

             ansnum++;

         }

     }while(next_permutation(num,num+cnt));

     if(ansnum>)

         puts("Too Many");

     else if(ansnum==)

     {

         int k = ;

         for(int i=;i<;i++)

         {

             for(int j=;j<;j++)

             {

                 printf("%d ",ans[][k++]);

             }

             puts("");

         }

     }

     return ;

 }