문제2754--Red and Blue

2754: Red and Blue

실행시간 제한: 1 Sec  메모리사용 제한: 128 MB
제출: 25  통과: 9
[제출] [채점기록] [묻고답하기]

문제 설명

입력 설명

첫째 줄에는 각 색의 점 개수를 나타내는 자연수 N(1 ≤ N ≤ 10)이 주어진다.
 
그 다음 N줄에 걸쳐서 한 줄에 하나의 빨간색 점의 좌표 xi, yi가 주어진다.
 
그리고 또 N줄에 걸쳐서 한 줄에 하나의 파란색 점의 좌표 xj, yj가 주어진다.
 
모든 좌표는 [-100, 100] 범위의 정수이다. 이 문제에서 두 점이 같은 좌표를 갖지 않으며, 서로
 
다른 세 점이 한 직선위에 존재하지 않는다.
 
 

출력 설명

모든 빨간색 점과 파란색 점을 선분으로 1:1로 교차하지 않게 이었을 때, 가장 긴 선분의 길이의
 
최솟값을 소수점 4번째 자리에서 반올림하여 3번째 자리까지 출력한다. 만약 조건에 맞게 선분을
 
그을 수 있는 방법이 존재하지 않는다면 -1을 출력한다.

입력 예시 Copy

3
0 0
0 1
0 2
1 2
1 1
1 0

출력 예시 Copy

1.000

출처/분류