2025 北京市大学生程序设计竞赛暨“小米杯”全国邀请赛题意:在一条线上找一个点到所给点的最大距离最短 最大的最小,考虑对最大距离进行二分答案,check(dis)判断dis能不能≥\geq≥线上某个点到每个点的距离 坐标变换后,设线上合理的某个点是(xc,0)(x_c,0)(xc,0),(x−xc)2+y2≤dis2(x-x_c)^2+y^2\leq dis^2(x−xc)2+y2≤dis2,xcx_cxc的范围是[xc−y2−dis2,xc+y2−dis2][x_c-\sqrt{y^2-dis^2},x_c+\sqrt{y^2-dis^2}][xc−y2−