2021年5月1日
LG3630 [APIO2010]信号覆盖（计算几何）
摘要： LG3630 [APIO2010]信号覆盖 前言 南海都有网络了，怎么北京还要覆盖信号啊 好久以前做的计算几何题了，回来复盘一下。 解法 首先，题目中各有一个条件很重要： 保证任何三个房子都不在同一条直线 上，任何四个房子都不在同一个圆上。 翻译一下，没有四点共圆，没有三点共线。 我们做这道题依赖于 阅读全文
posted @ 2021-05-01 16:55 huayucaiji 阅读(90) 评论(0) 推荐(0) 编辑