민호와 강호

같은 시간 동안 두 사람이 각자 직선 구간을 일정한 속도로 이동할 때 가장 가까워지는 거리를 소수점 열째 자리까지 출력합니다.

쉬움3기하수학면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제

민호와 강호가 2차원 좌표 평면 위에 있다. 민호는 점 A(Ax,Ay)A(A_x, A_y)에서 점 B(Bx,By)B(B_x, B_y)를 향해 걸어가고, 강호는 점 C(Cx,Cy)C(C_x, C_y)에서 점 D(Dx,Dy)D(D_x, D_y)를 향해 걸어간다. 두 사람은 같은 순간에 출발하고, 민호가 점 BB에 닿는 순간 강호도 점 DD에 닿는다. 두 사람은 각자 일정한 속도로 걷는다.

걷는 동안 두 사람의 거리가 가장 가까울 때, 그 거리를 구하는 프로그램을 작성하시오.

두 점 (x1,y1)(x_1, y_1), (x2,y2)(x_2, y_2) 사이의 거리는 (x2x1)2+(y2y1)2\sqrt{(x_2 - x_1)^2 + (y_2 - y_1)^2}이다.

입력

첫째 줄에 AxA_x, AyA_y, BxB_x, ByB_y, CxC_x, CyC_y, DxD_x, DyD_y가 공백으로 구분되어 주어진다. 주어지는 좌표는 모두 0 이상 10000 이하의 정수이다.

AABB가 같은 점일 수 있고, CCDD가 같은 점일 수도 있다. 이때 그 사람은 제자리에 서 있다.

출력

민호와 강호가 가장 가까웠을 때의 거리를 소수점 아래 열째 자리까지 반올림해 한 줄에 출력한다. 소수점 아래 자릿수가 모자라면 0으로 채워 항상 열 자리를 출력한다.