蓝桥杯：幻方填空

蓝桥杯：幻方填空

题目描述：
幻方是把一些数字填写在方阵中，使得行、列、两条对角线的数字之和都相等。
欧洲最著名的幻方是德国数学家、画家迪勒创作的版画《忧郁》中给出的一个4阶幻方。
他把1,2,3,…16 这16个数字填写在4 x 4的方格中。
如图所示，即：

表中有些数字已经显露出来，还有些用?和*代替。
请你计算出? 和 * 所代表的数字。并把 * 所代表的数字作为本题答案提交。
答案是一个整数，请通过浏览器直接提交该数字。
注意：不要提交解答过程，或其它辅助说明类的内容。
答案： 12
代码：

#include<iostream>
#include<vector>
#include <algorithm>//使用全排列函数next_permutation的头文件
using namespace std;
int a[]={2,3,4,5,6,7,8,10,12,14};
void check(vector<int> arr)
{
    int r1=29+arr[0]+arr[1];
    int r2=11+arr[2]+arr[3]+arr[4];
    int r3=9+arr[5]+arr[6]+arr[7];
    int r4=16+arr[8]+arr[9];

    int c1=25+arr[2]+arr[8];
    int c2=15+arr[0]+arr[3]+arr[5];
    int c3=11+arr[1]+arr[6]+arr[9];
    int c4=14+arr[4]+arr[7];

    int l=17+arr[3]+arr[6];
    int r=24+arr[5]+arr[8];

    if(r1==r2&&r2==r3&&r3==r4&&r4==c1&&c1==c2&&c2==c3&&c3==c4&&c4==l&&l==r)
        cout<<arr[7]<<endl;
}

int main()
{
    vector<int> arr;//容器初始化
    for(int i=0;i<10;i++)
    {
        arr.push_back(a[i]);//将需要填入的数存到容器中
    }
    do{
        check(arr);
    }while(next_permutation(arr.begin(),arr.end()));//全排列
    return 0;
}

注：
vector是向量类型，可以容纳许多类型的数据，因此也被称为容器