2018年7月16日

摘要： 大致题意： 平面上有n个点，求一个最小的圆覆盖住所有点 最小覆盖圆裸题 学习了一波最小覆盖圆算法 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #include<queue> 6 阅读全文

摘要： 大致题意: 平面上有n个人，给你每个人的坐标和一个速度v，如果某个人比其他所有人都先到达某点，则该点就被这个人掌控，求谁掌控者无限大的面积。 首先 速度最大的人，抛弃其他人，速度小的人必定无法得到无限的面积。 然后 所有速度最大的人建凸包，则凸包上节点的人和凸包边上的人必定有无限的面积，凸包内部的人 阅读全文