[蓝桥杯2017初赛]九宫幻方 （全排列匹配）

使用全排列函数，对1~9进行全排列，先验证一下是不是在题目所给的矩阵基础上填写的，然后在验证是否满足三阶幻方的要求。如果满足总计数器就+1，最后判断一下有几个满足条件的，按题目要求输出结果即可。

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
#define ll long long
#include<set>
#include<map>
#include<sstream>
using namespace std;
int a[10]={1,2,3,4,5,6,7,8,9};
int b[9];
int ans[9];
int cnt=0;
void solve()
{
	if((a[0]+a[1]+a[2]==15)&&(a[3]+a[4]+a[5]==15)&&(a[6]+a[7]+a[8]==15)&&(a[0]+a[3]+a[6]==15)&&(a[1]+a[4]+a[7]==15)&&(a[2]+a[5]+a[8]==15)&&(a[0]+a[4]+a[8]==15)&&(a[6]+a[4]+a[2]==15))
	{
		int i;
		for( i=0;i<=8;i++)
		{
			if(b[i]!=0&&b[i]!=a[i])
			{
				break;
			}
		}
		if(i==9) 
		{
			cnt++;
			for(int j=0;j<9;j++)
			{
				ans[j]=a[j];
			}
		}
	}
}
int  main()
{
	int cntt=0;
	for(int i=1;i<=3;i++)
	{
		for(int j=1;j<=3;j++)
		{
			int x;
			scanf("%d",&x);
			b[cntt++]=x;
		}
	}
	do{
		solve();
	    
	}while(next_permutation(a,a+9));
//	printf("%d\n",cnt);
	if(cnt==1)
	{
		for(int i=0;i<9;i++)
		{
			printf("%d",ans[i]);
			if((i+1)%3==0)
			{
				printf("\n");
			}
			else printf(" ");
		}
	}
	else printf("Too Many\n");
}