2020年4月27日
三维凸包
摘要： 三维凸包即解决空间中n个点构成的最小空间几何体的相关问题 选择题目：洛谷P4724 我所学习的方法是增量法 （与最小覆盖圆类似） 首先选出四个不共面的点为基础凸包 不断加点 判断这个点是否在这个凸包内 不在就形成新的凸包 具体的看代码理解 #include <bits/stdc++.h> using 阅读全文
posted @ 2020-04-27 00:20 yurenwuyu 阅读(907) 评论(0) 推荐(0) 编辑