题面
将数字 1… 91…9 填入一个 3 ×3 的九宫格中,使得格子中每一横行和的值全部相等,每一竖列和的值全部相等。请你计算有多少种填数字的方案。
题解:
收到大佬的的启发,附上链接。
代码:
#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
int a[10]={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])
{
if(a[0]+a[1]+a[2]==a[6]+a[7]+a[8])
{
if(a[0]+a[3]+a[6]==a[1]+a[4]+a[7])
{
if(a[0]+a[3]+a[6]==a[2]+a[5]+a[8])
ans++;
else continue;
}
else continue;
}
else continue;
}
else continue;
}while(next_permutation(a,a+9));
printf("%d\n",ans);
return 0;
}
答案:
72