2023年2月22日
【学习笔记】NOIP爆零赛5
摘要： poly 原题是 codechef POINPOLY 。 主要看到是计算几何背景就很麻。 正解考虑抽屉原理，把每个顶点的坐标按奇偶性分成四类，由抽屉原理，至少有一类会包含 n 4 \frac{n}{4} 4n​个点。这些点两两配对，取中点，中点就是整点。只要这些点不是一条边的两个端点，那么终点必在多 阅读全文
posted @ 2023-02-22 21:29 仰望星空的蚂蚁 阅读(10) 评论(0) 推荐(0)