蓝桥杯_六角填数

标题：六角填数

    如图所示六角形中，填入1~12的数字。

    使得每条直线上的数字之和都相同。

    图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？

通过next_permutation()函数 枚举每条边的所有情况，并进行判断

#include <bits/stdc++.h>
using namespace std;
void check(vector<int> num)
{
	//取六角形的六条边 
	int r1 = 8 + num[0] + num[1] + num[2];
	int r2 = 8 + num[3] + num[6] + 3;
	int r3 = 3 + num[7] + num[4] + num[2];
	int r4 = 1 + num[0] + num[3] + num[5];
	int r5 = 1 + num[1] + num[4] + num[8];
	int r6 = num[5] + num[6] + num[7] + num[8];
	//如果每条边相等 输出其余的九个点 
	if(r1 == r2 && r2 == r3 && r3 == r4 && r4 == r5 && r5 == r6)
	{
		for(int i = 0; i < num.size(); i++) cout << num[i] << ' ';
		cout << endl;
	}
}                   
int main()
{
	int a[] = {2,4,5,6,7,9,10,11,12};
	vector<int> num(a, a+9);
	do
	{
        //判断每种情况
		check(num);
	}while(next_permutation(num.begin(), num.end()));
	return 0;
}