题目中出现了至多和最小等字眼,因此很有可能需要使用二分答案。
怎么进行二分呢?我们对 $d$ 进行二分并检验当前 $d$ 值是否符合题意。不难发现,如果一个点到原点的距离不超过 $d$,那么这个点一定符合(所有正比例函数都经过原点)。因此我们只需考虑 $x^2+y^2 \gt d^2$ 的点。
题目中出现了至多和最小等字眼,因此很有可能需要使用二分答案。
怎么进行二分呢?我们对 $d$ 进行二分并检验当前 $d$ 值是否符合题意。不难发现,如果一个点到原点的距离不超过 $d$,那么这个点一定符合(所有正比例函数都经过原点)。因此我们只需考虑 $x^2+y^2 \gt d^2$ 的点。