第七届（16年）蓝桥杯java B组决赛 反幻方

反幻方


我国古籍很早就记载着


2 9 4
7 5 3
6 1 8


这是一个三阶幻方。每行每列以及对角线上的数字相加都相等。


下面考虑一个相反的问题。
可不可以用 1~9 的数字填入九宫格。
使得：每行每列每个对角线上的数字和都互不相等呢？




这应该能做到。
比如：
9 1 2
8 4 3
7 5 6


你的任务是搜索所有的三阶反幻方。并统计出一共有多少种。
旋转或镜像算同一种。


比如：
9 1 2
8 4 3
7 5 6


7 8 9
5 4 1
6 3 2


2 1 9
3 4 8
6 5 7


等都算作同一种情况。

请提交三阶反幻方一共多少种。这是一个整数，不要填写任何多余内容。

#include <iostream>
#include<algorithm>
using namespace std;

int countt;
void trans(int f[])
{
    int sum1=f[0]+f[1]+f[2];
    int sum2=f[3]+f[4]+f[5];
    int sum3=f[6]+f[7]+f[8];
    int sum4=f[0]+f[3]+f[6];
    int sum5=f[1]+f[4]+f[7];
    int sum6=f[2]+f[5]+f[8];
    int sum7=f[0]+f[4]+f[8];
    int sum8=f[2]+f[4]+f[6];
    if(sum1!=sum2&&sum1!=sum3&&sum1!=sum4&&sum1!=sum5&&sum1!=sum6&&sum1!=sum7&&sum1!=sum8)
    if(sum2!=sum3&&sum2!=sum4&&sum2!=sum5&&sum2!=sum6&&sum2!=sum7&&sum2!=sum8)
    if(sum3!=sum4&&sum3!=sum5&&sum3!=sum6&&sum3!=sum7&&sum3!=sum8)
    if(sum4!=sum5&&sum4!=sum6&&sum4!=sum7&&sum4!=sum8)
    if(sum5!=sum6&&sum5!=sum7&&sum5!=sum8)
    if(sum6!=sum7&&sum6!=sum8)
    if(sum7!=sum8)
        countt++;
}
int  main()
{
    int f[9];
    for(int i=0;i<9;i++)
    {
        f[i]=i+1;
    }
    countt=0;
    do{
        trans(f);
    }while(next_permutation(f,f+9));
    cout<<countt/8<<endl;
    return 0;
}