같은 시간 동안 두 사람이 각자 직선 구간을 일정한 속도로 이동할 때 가장 가까워지는 거리를 소수점 열째 자리까지 출력합니다.
쉬움3기하수학면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB
문제 설명
예제4
문제
민호와 강호가 2차원 좌표 평면 위에 있다. 민호는 점 A(Ax,Ay)에서 점 B(Bx,By)를 향해 걸어가고, 강호는 점 C(Cx,Cy)에서 점 D(Dx,Dy)를 향해 걸어간다. 두 사람은 같은 순간에 출발하고, 민호가 점 B에 닿는 순간 강호도 점 D에 닿는다. 두 사람은 각자 일정한 속도로 걷는다.
걷는 동안 두 사람의 거리가 가장 가까울 때, 그 거리를 구하는 프로그램을 작성하시오.
두 점 (x1,y1), (x2,y2) 사이의 거리는 (x2−x1)2+(y2−y1)2이다.
입력
첫째 줄에 Ax, Ay, Bx, By, Cx, Cy, Dx, Dy가 공백으로 구분되어 주어진다. 주어지는 좌표는 모두 0 이상 10000 이하의 정수이다.
A와 B가 같은 점일 수 있고, C와 D가 같은 점일 수도 있다. 이때 그 사람은 제자리에 서 있다.
출력
민호와 강호가 가장 가까웠을 때의 거리를 소수점 아래 열째 자리까지 반올림해 한 줄에 출력한다. 소수점 아래 자릿수가 모자라면 0으로 채워 항상 열 자리를 출력한다.