计蒜客A1143 结果填空：九宫格

题面

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

题解：

收到大佬的的启发，附上链接。

https://blog.csdn.net/qq_26235879/article/details/109036284?ops_request_misc=&request_id=&biz_id=102&utm_term=A1143%20%20%20%E7%BB%93%E6%9E%9C%E5%A1%AB%E7%A9%BA%EF%BC%9A%E4%B9%9D%E5%AE%AB%E6%A0%BC&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-109036284.142^v10^pc_search_result_control_group,157^v4^control&spm=1018.2226.3001.4187https://blog.csdn.net/qq_26235879/article/details/109036284?ops_request_misc=&request_id=&biz_id=102&utm_term=A1143%20%20%20%E7%BB%93%E6%9E%9C%E5%A1%AB%E7%A9%BA%EF%BC%9A%E4%B9%9D%E5%AE%AB%E6%A0%BC&utm_medium=distribute.pc_search_result.none-task-blog-2~all~sobaiduweb~default-0-109036284.142%5Ev10%5Epc_search_result_control_group,157%5Ev4%5Econtrol&spm=1018.2226.3001.4187用next_permutation()全排列遍历，暴力出奇迹，二维数组精简为一维，每一次判断失败后continue一下，更加节省时间。

代码：

#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