洛谷P1742 最小圆覆盖(计算几何)
题面 传送门 题解 之前只是在抄题解……这篇才算是真正自己想的吧…… 首先我们把输入序列给\(random\)一下防止出题人好心送你一个毒瘤序列 我们设\(r\)为当前最大半径,\(o\)为 ...
题面 传送门 题解 之前只是在抄题解……这篇才算是真正自己想的吧…… 首先我们把输入序列给\(random\)一下防止出题人好心送你一个毒瘤序列 我们设\(r\)为当前最大半径,\(o\)为 ...