数据结构之深搜之六角填数问题

「爱情、让人受尽委屈。」 2022-05-12 07:42 165阅读 0赞

# 问题描述： #

如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。

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

![SouthEast][]

#include<cstdio>
    #include<cmath>
    #include<iostream> 
    using namespace std;
    int a[13],v[13];
    bool judg(){
    	int b[10];
    	b[0]=(a[1]+a[4]+a[7]+a[11]);
    	b[1]=a[1]+a[3]+a[6]+a[8];
    	b[2]=a[2]+a[3]+a[4]+a[5];
    	b[3]=a[2]+a[6]+a[9]+a[12];
    	b[4]=a[8]+a[9]+a[10]+a[11];
    	b[5]=a[5]+a[10]+a[12]+a[7];
    	for(int i=0;i<5;i++){
    		if(b[i]!=b[i+1])return false;
    	}
    	cout<<a[6];
    	return true;
    } 
    void dfs(int k)
    {
    	if(k==1||k==12||k==2){
    		dfs(k+1);
    	}else if(k==13){
    		judg();//如果符合题目要求！ 
    	}else{// 
    		for(int i=1;i<13;i++){
    			if(v[i]==0){//该数字还没有被使用过 
    				a[k]=i;
    				v[i]=1; 
    				dfs(k+1);
    				v[i]=0;
    			}
    		}	
    	} 
    }
    int main()
    {
    	a[1]=1;a[2]=8;a[12]=3;
    	v[1]=1;v[8]=1;v[3]=1;
    	dfs(1);
    }

[SouthEast]: /images/20220512/f97b0dab7af442c6929b2402a5606e75.png

发表评论取消回复

表情：

评论列表（有 0 条评论，165人围观）

还没有评论，来说两句吧...

相关阅读

相关广搜与深搜

一、深搜属于图算法的一种，英文缩写为DFS即Depth First Search.其过程简要来说是对每一个可能的分支路径深入到不能再深入为止，而且每个节点只能访问一次；

绝地灬酷狼/ 2024年01月08日 13:19/ 0 赞/ 171 阅读

相关 1008 选数 (深搜判断素数)

题目描述 Description 已知 n 个整数 x1,x2,…,xn，以及一个整数 k（k＜n）。从 n 个整数中任选 k 个整数相加，可分别得到一系列的和。例如当 n=

向右看齐/ 2022年09月28日 13:25/ 0 赞/ 235 阅读

相关深搜之搜索树

给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入： n=4 a=\{1,2,4,7\} k=13 输出： Yes（13

深碍√TFBOYSˉ_/ 2022年08月25日 08:27/ 0 赞/ 259 阅读

相关穷举——六角填数

六角填数如图![六角形](https://img-blog.csdn.net/20160305094252158)所示六角形中，填入1~12的数字。

约定不等于承诺〃/ 2022年08月20日 15:25/ 0 赞/ 194 阅读

相关数据结构之图【深搜，广搜】

package com.zhiru; import java.util.Queue; import java.util.LinkedList;

心已赠人/ 2022年08月11日 15:29/ 0 赞/ 264 阅读

相关 poj1321-棋盘问题（深搜）

![Image 1][] ![Image 1][] 思路：用深搜，注意有两个终止条件。一个是棋盘的范围，一个是棋子的数量。但是注意棋子的判断要在棋盘的前面。因为可

Love The Way You Lie/ 2022年06月09日 04:09/ 0 赞/ 262 阅读

相关数据结构之图论之深搜广搜

一、问题引入有一天，小哈一个人去玩迷宫。但是方向感不好的小哈很快就迷路了。小哼得知后便去解救无助的小哈。此时的小哼已经弄清楚了迷宫的地图，现在小哼要以最快的速度去解救小

ゞ浴缸里的玫瑰/ 2022年05月12日 09:04/ 0 赞/ 338 阅读

相关数据结构之深搜之六角填数问题

问题描述：如图【1.png】所示六角形中，填入1~12的数字。使得每条直线上的数字之和都相同。图中，已经替你填好了3个数字，请你计算星号位置所代表的数字是

「爱情、让人受尽委屈。」/ 2022年05月12日 07:42/ 0 赞/ 166 阅读

相关数据结构之数组和常见问题

数组数组就是有限的元素序列，用于储存多个相同类型数据的集合。若将有限个类型相同的变量的集合命名，那么这个名称为数组名。组成数组的各个变量称为数组的分量，也称为数组的元素

蔚落/ 2022年02月23日 12:58/ 0 赞/ 294 阅读

相关【MOOC-浙大数据结构】第六周的编程作业——深搜&广搜

1.[列出连通集][Link 1] include <stdio.h> include <queue> include <iostream>

绝地灬酷狼/ 2021年11月10日 15:24/ 0 赞/ 344 阅读