警示 & 帮助后人(如果你输出-nan)
查看原帖
警示 & 帮助后人(如果你输出-nan)
1162093
jimmy0926楼主2024/8/2 11:03

本题坐标 x,y≤106x, y \leq 10^6,算距离时要强制转 long long,否则 sqrt() 返回 -nan。

附带算 (x1,y1)(x_1,y_1) 与 (x2,y2)(x_2, y_2) 距离的公式: dis⁡=(x1−x2)2+(y1−y2)2\operatorname{dis}=\sqrt{(x_1 - x_2) ^ 2 + (y_1 - y_2) ^ 2}

2024/8/2 11:03
加载中...