蓝桥杯省赛中关于小明的村庄通电问题的C++暴力实现

写在前面

这道题目来源于蓝桥杯省级模拟考试。由于当时尚未掌握动态规划的相关知识，因此在进行模拟时，我选择采用暴力方法进行求解，这种方式可能会导致超出时间限制。待未来对动态规划有更加深入的理解后，我会对本文内容进行补充与更新。以下内容为当时所采用的暴力算法实现方式。若代码中存在任何问题，欢迎通过私信方式与我交流，共同研究，实现彼此的进步。

问题描述

2015年，我国实现了每个家庭都通电的目标。作为电力工程领域的建设人员，小明正致力于协助“一带一路”沿线国家实现电力供应。此次任务中，小明需要为n个村落提供电力接入服务，其中编号为1的村落具备建设发电站的条件，其产生的电力足以满足所有村落的需求。目前这些村落之间尚未建立任何电力线路连接，小明的主要工作是铺设电线，使所有村落能够通过直接或间接的方式与发电站实现连通。为了完成这项任务，小明对各个村落的具体位置（坐标）以及海拔高度进行了测量。若要将两个村落进行连接，则所需费用由两者之间的坐标距离与高度差的平方共同决定。具体而言，对于坐标分别为(x_1, y_1)、高度为h_1的村落与坐标分别为(x_2, y_2)、高度为h_2的村落之间，其连接成本可表示为sqrt((x_1 - x_2)^2 + (y_1 - y_2)^2) + (h_1 - h_2)^2。上述公式中sqrt代表对括号内数值开平方运算，请注意括号的位置