2017年9月27日
关于数论【凸包】
摘要： 凸包，算是计算几何的知识了，今天补了一发。 在一个平面坐标系上有n个点，用笔画一个多边形，使得多边形包含这n个点（点在多边形的边上也算包含）。求多边形的最小周长。 这就是要你求一个凸包的周长。 那我们如何得到一个凸包的所有顶点呢？可以发现，这个凸包肯定是用部分给出的顶点连接，包含其他全部的点。具体的 阅读全文
posted @ 2017-09-27 21:09 AKCqhzdy 阅读(181) 评论(0) 推荐(0) 编辑