蓝桥杯历届-幻方填空

标题: 幻方填空

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

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

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

如图p1.jpg所示，即：

16 ? ? 13 
? ? 11 ? 
9 ? ? * 
? 15 ? 1

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

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

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

 

 

 

 

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int a[] = { 2, 3, 4, 5, 6, 7, 8, 10, 12, 14 };
bool isEqual(int *a) {
int sum = 16 + a[0] + a[1] + 13;
return (
sum == a[2] + a[3] + 11 + a[4] &&
sum == 9 + a[5] + a[6] + a[7] &&
sum == a[8] + 15 + a[9] + 1 &&
sum == 16 + a[2] + 9 + a[8] &&
sum == a[0] + a[3] + a[5] + 15 &&
sum == a[1] + 11 + a[6] + a[9] &&
sum == 13 + a[4] + a[7] + 1 &&
sum == 16 + a[3] + a[6] + 1 &&
sum == 13 + 11 + a[5] + a[8]
);

}
int main() {
while (next_permutation(a, a + 10)) {
if (isEqual(a)) {
cout << a[7] << endl;
}
}
return 0;
}