九宫格

将数字 1 …9 填入一个 3×3 的九宫格中，
使得格子中每一横行和的值全部相等，每一竖列和的值全部相等。
请你计算有多少种填数字的方案。

分析:
可用dfs(数据量小 没必要)
也可用全排列函数
第一个if判断行 第二个if判断列

#include<bits/stdc++.h>
using namespace std;
int main()
{   
    int a[9] = {1,2,3,4,5,6,7,8,9};
    int ans = 0;
    do{
        if(a[0]+a[1]+a[2] == a[3]+a[4]+a[5] 
        && a[3]+a[4]+a[5] == a[6]+a[7]+a[8]){
            if(a[0]+a[3]+a[6] == a[1]+a[4]+a[7]
            && a[0]+a[3]+a[6] == a[2]+a[5]+a[8])
                ans++;
        }
    }while(next_permutation(a,a+9));
    cout << ans;  //ans = 72
    return 0;
}