计蒜客蓝桥杯模拟赛5 九宫格

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

思路：就9个数，全排列时间也是够的，所以直接全排列吧，不需要剪枝，麻烦

代码:

int f[10];
int a[9];
int c = 0;
void dfs(int step){
    if(step==9){
        int row1 = a[0]+a[1]+a[2];
        int row2 = a[3]+a[4]+a[5];
        int row3 = a[6]+a[7]+a[8];
        int col1 = a[0]+a[3]+a[6];
        int col2 = a[1]+a[4]+a[7];
        int col3 = a[2]+a[5]+a[8];
        if(row1==row2&&row2==row3&&col1==col2&&col2==col3){
            c++;
        }
        return;
    }
    for(int i = 1;i<=9;i++){
        if(!f[i]){
            a[step] = i;
            f[i] = 1;
            dfs(step+1);
            a[step] = 0;
            f[i] = 0;
        }
    }
}
int main(){
    dfs(0);
    printf("%d\n",c);//72答案
    return 0;
}