本题坐标 x,y≤106x, y \leq 10^6x,y≤106,算距离时要强制转 long long,否则 sqrt() 返回 -nan。
long long
sqrt()
-nan
附带算 (x1,y1)(x_1,y_1)(x1,y1) 与 (x2,y2)(x_2, y_2)(x2,y2) 距离的公式: dis=(x1−x2)2+(y1−y2)2\operatorname{dis}=\sqrt{(x_1 - x_2) ^ 2 + (y_1 - y_2) ^ 2}dis=(x1−x2)2+(y1−y2)2