염소 줄
면접 대비시간 제한2초메모리 제한512 MB
축과 평행한 직사각형 바깥의 점 하나가 주어집니다. 이 점에서 직사각형까지의 최소 거리를 출력합니다.
문제
평면 위의 점 에 울타리 기둥이 있고, 이 기둥에 염소가 줄로 묶여 있다. 또한 집이 있는데, 이 집은 서로 마주 보는 두 꼭짓점이 과 인 축에 평행한 직사각형으로 모델링된다. 염소가 집에 닿지 못하도록 보장하는 줄의 길이를 정하려 한다. 이때 줄의 길이를 그보다 짧게 잡을 수 있도록, 기둥에서 집까지의 최소 거리를 구하라.
입력
입력은 한 줄로 이루어지며, 공백으로 구분된 여섯 정수 , , , , , 가 주어진다. 각 값의 범위는 이다.
와 가 보장되며, 점 는 과 를 꼭짓점으로 하는 축에 평행한 직사각형의 외부에 있다.
출력
염소의 기둥에서 집까지의 최소 거리를 출력한다. 상대 오차 또는 절대 오차는 이하여야 한다.