第四届蓝桥杯——幻方填空

问题描述
幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。

欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。

他把 1, 2, 3, …16 这16个数字填写在 4 x 4 的方格中。

表中有些数字已经显露出来，还有些用 ? 和 * 代替。

请你计算出 ? 和 * 所代表的数字。并把 * 所代表的数字作为本题答案提交。

答案提交
答案是一个整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。

---

答案：12

---

解题思路：

绿色的数字代表 a数组的下标

全排列函数：

#include <iostream>
#include <algorithm>
using namespace std;
 
int a[10] = {2, 3, 4, 5, 6, 7, 8, 10, 12, 14}, s[9];
        
int main()
{
    do
    {
    	bool flag = true;
    	
    	int temp = 16 + a[0] + a[1] + 13;    // 四行 
    	s[0] = a[2] + a[3] + 11 + a[4];
    	s[1] = 9 + a[5] + a[6] + a[7];
    	s[2] = a[8] + 15 + a[9] + 1;
    	
    	s[3] = 16 + a[2] + 9 + a[8];         // 四列 
    	s[4] = a[0] + a[3] + a[5] + 15;
    	s[5] = a[1] + 11 + a[6] + a[9];
    	s[6] = 13 + a[4] + a[7] + 1;
    	
    	s[7] = 16 + a[3] + a[6] + 1;        // 两条对角线 
    	s[8] = 13 + 11 + a[5] + a[8];
    	
    	for (int i = 0; i < 9; i ++) if(temp != s[i]) flag = false;
    	
    	if(flag)
		{
		    cout << a[7] << endl;
		    return 0;
		}
    }while(next_permutation(a, a + 10));
}