해결한 사람
0
명
정답률
0.00
%
시간 제한
1000
ms
메모리 제한
245
MB
The Rebel 함대는 제국이 다시 반격하려 할지도 모른다는 두려움에 떨고 있다. Princess Heidi는 모든 기지에 정확히 하나의 수호 우주선이 있고 각 우주선에 정확히 하나의 기지가 배정되도록 R Rebel대의 우주선을 B개의 기지에 배정할 수 있는지 알아야 한다(다시 말해, 이 배정은 완벽 매칭이어야 한다). 조종사들이 얼마나 무모한지 알기에, 그녀는 기지에서 그 기지에 배정된 우주선까지 잇는 임의의 서로 다른 두 (직선) 경로가 은하 평면(즉, 2D)에서 교차하지 않아 충돌 위험이 없도록 확실히 하고 싶다.
첫 번째 줄에는 공백으로 구분된 두 정수 R, B(1 ≤ R, B ≤ 10)가 주어진다. 1 ≤ i ≤ R인 각 경우에 대해, i + 1-th번째 줄에는 공백으로 구분된 두 정수 xi와 yi (|xi|, |yi| ≤ 10000)가 주어지며, 이는 i-th Rebel 우주선의 좌표를 나타낸다. 이어지는 B개의 줄도 같은 형식이며, 기지의 위치를 나타낸다. 어떤 두 점도 일치하지 않으며, 어떤 세 점도 같은 직선 위에 놓이지 않음이 보장된다.
제약 조건을 만족하도록 Rebel 우주선과 기지를 연결할 수 있다면 Yes를 출력하고, 그렇지 않다면 No를 출력한다(따옴표 없이).
2 1
1 0
2 2
3 1
No3 3
0 0
2 0
3 1
-2 1
0 3
2 2
Yes첫 번째 예제에서 가능한 한 가지 방법은 Rebel 우주선과 기지를 순서대로 연결하는 것이다.
두 번째 예제에서는 Rebel 우주선과 기지 사이에 완벽 매칭이 존재하지 않는다.