P7806 「DCOI2021」A 冰魄吐息 题解

题目中出现了至多和最小等字眼，因此很有可能需要使用二分答案。

怎么进行二分呢？我们对 $d$ 进行二分并检验当前 $d$ 值是否符合题意。不难发现，如果一个点到原点的距离不超过 $d$，那么这个点一定符合（所有正比例函数都经过原点）。因此我们只需考虑 $x^2+y^2 \gt d^2$ 的点。