随笔分类 -  计算几何

摘要：2018 icpc Regional Dhaka I Triangles 题意：给你三维空间上的两个三角形，问两个三角形中最近的两个点的距离。 分析：首先，我们可以肯定最近的点对中的某一个一定出现在六条边上。而且可以肯定每一条边上的边的点距离另一个三角形是一个单峰函数，所以我们可以三分这个点。 接下 阅读全文