摘要：LG3630 [APIO2010]信号覆盖 前言 南海都有网络了，怎么北京还要覆盖信号啊 好久以前做的计算几何题了，回来复盘一下。 解法 首先，题目中各有一个条件很重要： 保证任何三个房子都不在同一条直线 上，任何四个房子都不在同一个圆上。 翻译一下，没有四点共圆，没有三点共线。 我们做这道题依赖于 阅读全文