염소 줄

면접 대비

시간 제한2초메모리 제한512 MB

요약
축과 평행한 직사각형 바깥의 점 하나가 주어집니다. 이 점에서 직사각형까지의 최소 거리를 출력합니다.
난이도

보통10점 중 4점

유형
기하, 수학, 구현
정답자
아직 제출이 없습니다

문제

평면 위의 점 (x,y)(x, y)에 울타리 기둥이 있고, 이 기둥에 염소가 줄로 묶여 있다. 또한 집이 있는데, 이 집은 서로 마주 보는 두 꼭짓점이 (x1,y1)(x_1, y_1)과 (x2,y2)(x_2, y_2)인 축에 평행한 직사각형으로 모델링된다. 염소가 집에 닿지 못하도록 보장하는 줄의 길이를 정하려 한다. 이때 줄의 길이를 그보다 짧게 잡을 수 있도록, 기둥에서 집까지의 최소 거리를 구하라.

입력

입력은 한 줄로 이루어지며, 공백으로 구분된 여섯 정수 xx, yy, x1x_1, y1y_1, x2x_2, y2y_2가 주어진다. 각 값의 범위는 [−999,999][-999, 999]이다.

x1<x2x_1 < x_2와 y1<y2y_1 < y_2가 보장되며, 점 (x,y)(x, y)는 (x1,y1)(x_1, y_1)과 (x2,y2)(x_2, y_2)를 꼭짓점으로 하는 축에 평행한 직사각형의 외부에 있다.

출력

염소의 기둥에서 집까지의 최소 거리를 출력한다. 상대 오차 또는 절대 오차는 0.0010.001 이하여야 한다.

예제5

  1. 예제 1

    입력
    7 3 0 0 5 4
    
    예상 출력
    2.0
    
  2. 예제 2

    입력
    6 0 0 2 7 6
    
    예상 출력
    2.0
    
  3. 예제 3

    입력
    3 -4 -3 -1 -1 2
    
    예상 출력
    5.0
    
  4. 예제 4

    입력
    7 4 0 0 5 4
    
    예상 출력
    2.000
    
  5. 예제 5

    입력
    4 8 7 8 9 9
    
    예상 출력
    3.000