← 返回题目列表

AtCoder · math_and_algorithm_ae

033. 距离

中文机器翻译题面 查看原题

配点 : 1000 点

問題文

2 维度平面上的点 有 A, B, C 。点 A 的坐标是 (a_x,a_y)、点 B 的坐标是 (b_x,b_y) 、点 C 的坐标是 (c_x,c_y) 。

点 A 和线段 BC 求上述点之间的最短距离。

制約

  • -10^9 \le a_x,a_y,b_x,b_y,c_x,c_y \le 10^9
  • 所有输入均为整数
  • 点 A,B,C 的位置不同

入力

输入是按以下格式从标准输入给出的。

a_x a_y
b_x b_y
c_x c_y

出力

请打印答案。请注意,预期答案的绝对误差或相对误差为 10^{-6} 如果低于则判断为正确。


入力例 1

0 5
1 1
3 0

出力例 1

4.123105625618

入力例 2

-40 -30
-50 -10
-20 -20

出力例 2

15.811388300842

入力例 3

1000000000 1000000000
-1000000000 -1000000000
0 -1000000000

出力例 3

2236067977.499789714813