「CC GEOCHEAT」-凸包

每次向平面中添加一个点 $P$，求当前点集的直径（任意两点最大距离）的平方。
数据随机

2017-11-18

OI / Geometry

15 minutes read (About 2199 words)

「CodeVs 2819」无尽的毁灭-Voronoi 图

给出 $n$ 个关键点，求出满足以下条件的点的个数及坐标：

距离它最近的关键点有至少 $k$ 个

2017-09-19

OI / Geometry

9 minutes read (About 1423 words)

「HDU 4773」Problem of Apollonius-圆的反演

给定相离的两个圆（圆心坐标以及半径）以及圆外的一个定点 $P$，求出过点 $P$ 的且与已知的两个圆外切的所有圆。

2017-09-11

OI / Geometry

8 minutes read (About 1162 words)

「BZOJ 2178」圆的面积并-格林公式

给出 $N$ 个圆，求其面积并。

2016-12-23

OI / Geometry

5 minutes read (About 820 words)

「2016122-T3」通技进阶-计算几何

JPY 精进了生物以后准备再去精进一下通技,于是就向通技竞赛(我也不知道是什么)的同学去请教了各种问题。通技竞赛的同学非常耐心,为他解答了各种问题。过了不久，JPY 感觉自己通技可以虐场了。于是通技竞赛的同学就给他出了一个问题:一个三维空间里有 $n$ 条直线,请找出一个直线的集合,使得这个集合里的直线两两有交点。请告诉他这个集合的最大大小。JPY 又瞬间秒掉了这道题，现在他想来考考你，来确认自己是否能真的虐场。