第五届蓝桥杯C/C++程序设计B组省赛第七题_填入1到12的数字,使得每条直线上的数字相等c语言-优快云博客

本文介绍了一道六角形数字填充问题，要求在已给定三个数字的情况下，通过合理的算法填充剩余的位置，使每条直线上的数字之和相等。采用深度优先搜索算法求解，最终确定星号位置代表的数字。

第七题

Problem Description

如图所示六角形中，填入1~12的数字。
使得每条直线上的数字之和都相同。
图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是多少？
请通过浏览器提交答案，不要填写多余的内容。
这里写图片描述

Answer

// 深搜
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
int vis[13],num[12];
int OK=0;
int update(int x,int flag)
{
    vis[x]+=flag;
}
int BFS(int t)
{
    if (t==12)
    {
            int a1=num[0]+num[2]+num[5]+num[7];
            int a2=num[0]+num[3]+num[6]+num[10];
            int a3=num[7]+num[8]+num[9]+num[10];
            int a4=num[1]+num[2]+num[3]+num[4];
            int a5=num[1]+num[5]+num[8]+num[11];
            int a6=num[4]+num[6]+num[9]+num[11];
            if (a1==a2&&a2==a3&&a3==a4&&a4==a5&&a5==a6)
            {
                printf("%d",num[5]);
                OK=1;
                return 0;
            }
    }
    if (num[t]==0)
    {
        for (int i=1;i<13;i++)
        {
            if (vis[i]==0)
            {
                num[t]=i;
                update(i,1);
                BFS(t+1);
                if (OK==1)
                    return 0;
                update(i,-1);
                num[t]=0;
            }
        }
    }
    else 
        BFS(t+1);
    return 0;
}
int main()
{
    memset(vis,0,sizeof(vis));
    memset(num,0,sizeof(num));
    num[0]=1;
    num[1]=8;
    num[11]=3;
    update(1,1);
    update(8,1);
    update(3,1);
    BFS(0);
    return 0;
}