[BOJ 14270] 종전 협상

View as PDF

Submit solution

Points: 4
Time limit: 2.0s
Memory limit: 512M

Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text

nein나라가 sys나라를 상대로 전쟁을 일으켰지만, sys나라는 침공을 성공적으로 막아냈다. 전쟁 결과에 따른 국토 경계선을 재설정하는 종전 협상이 이루어 지는데, 이는 한 직선을 기준으로 nein나라와 sys나라를 나눌 것이다. 이러한 직선은 현재 각 나라가 차지한 도시들을 완벽하게 나누어 주어야 한다.(직선위에 도시가 존재하면 안 된다) 따라서, 이러한 직선이 없을 수도 있는데, 원만한 종전협상을 위해 당신이 이 직선의 유무를 확인해주자

입력 형식

첫째 줄에는 nein나라의 도시 수n, sys나라의 도시 수m이 주어진다.(1≤n,m≤1,000)</p>

다음 n 줄에는 nein 나라가 차지한 도시 위치 x,y가 주어진다. (-1,000,000≤x, y≤1,000,000)

다음 m줄에는 sys 나라가 차지한 도시 위치 x,y가 주어진다. (-1,000,000≤x, y≤1,000,000) 같은 위치에 두 도시가 있지 않음이 보장된다.

출력 형식

두 나라의 도시들을 완벽하게 둘로 나누어 주는 토지 경계선(직선)이 있는지 출력하라. 있으면 “YES”, 없으면 “NO”를 출력하라.

예제 입력

3 3
1 1
2 2
3 3
1 2
2 3
3 4

예제 출력

YES

Comments

There are no comments at the moment.