【发布时间】：2020-04-05 06:38:26
【问题描述】：
用户要求
输入
- 用户将给出他想要填充由多边形形成的区域的闭合多边形 P 的边界点。中的红点 P 例子。
- 两行之间的空格 S。示例中绿点线之间的间距 S。
输出
输出将是一个封闭的多边形点。示例中的绿色 G 点。
【问题讨论】：
【发布时间】：2020-04-05 06:38:26
【问题描述】：
这个例子看起来是这样创建的：
- 创建一个具有所需间距的六边形填充点场；
- 选择红色形状内的点；
- 想象每对相邻点之间具有随机权重的边（每个点最多有 6 个邻居），并使用 Kruskal 或 Prim 算法将它们连接成最小权重生成树（所有这些都可通过谷歌搜索）；李>
- 跟踪生成的树
【讨论】：