摘要: 测试地址:Alien 做法:本题需要用到最小圆覆盖。 我们知道最小圆一定是点集中某三个点的外接圆,因此我们要找到这三个点。 求最小圆覆盖的算法是这样的: 先枚举一个i" role="presentation" style="position: relativ... 阅读全文
posted @ 2018-07-08 17:16 Maxwei_wzj 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 测试地址:Circles Game 题目大意:给定n" role="presentation" style="position: relative;">nn个圆,圆两两之间只可能有相离或包含两种关系。两个人博弈,每次可以取走一个圆以及被这个圆包含的所有圆,不... 阅读全文
posted @ 2018-07-08 12:15 Maxwei_wzj 阅读(134) 评论(0) 推荐(0) 编辑