2018年7月29日
2015 NCPC Problem G-Goblin Garden Guards
摘要： 题目大意：给你n个哥布林的坐标，和m个圆，问有多少哥布林不在圆内？ 标解就是：扫描线 我们可以将一个圆划分成 2*r + 1部分，然后我们对每一部分求出其上界和下界的左边，并分别打上 上界和下界的标记，然后我们将其加入哥布林那个集合，并按照 x从小到大，y从小到大 进行排序，这样我们就可以在O(n) 阅读全文
posted @ 2018-07-29 11:17 DyastySun 阅读(299) 评论(0) 推荐(0) 编辑