蓝桥杯2014年C++ B组 7_六角填数

六角填数

标题：六角填数

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

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

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

有意思的一道题目
我使用了简单粗暴的宽搜大法

六角星中的值对应xing[]下标如图：

#include<iostream>
#include<algorithm>
using namespace std;

int xing[13];
bool num[13];
int cnt;

void dfs(int n,bool num[],int xing[])
{
    if (n == 1 || n == 2)
    {
        dfs(n + 1,num,xing);
        return;
    }

    if (n == 12)
    {
        int a = xing[1] + xing[3] + xing[6]+ xing[8];
        int b = xing[1] + xing[4] + xing[7] + xing[11];
        int c = xing[8] + xing[9] + xing[10] + xing[11];
        int d = xing[2] + xing[3] + xing[4] + xing[5];
        int e = xing[2] + xing[6] + xing[9] + xing[12];
        int f = xing[5] + xing[7] + xing[10] + xing[12];

        if (a == b && b == c && c == d && d == e && e == f)
            cout << xing[6];
        return;
    }

  

    for (int i = 1; i <= 12; i++)  //遍历12个数字
    {
        bool temp[13];
        memcpy(temp, num, sizeof(temp));
        int copy[13];
        memcpy(copy, xing, sizeof(copy));
        if (temp[i]==false) //如果数字之前没有用过
        {
            copy[n] = i;
            temp[i] = true;
            dfs(n + 1,temp,copy);
        }
        else
            continue;
    }
}
int main()
{
    xing[1] = 1;
    xing[2] = 8;
    xing[12] = 3;
    num[1] = true;
    num[8] = true;
    num[3] = true;

    /*把剩下的点进行全排列*/
    dfs(1,num,xing);
}