문제
시논(Sinon)은 KOI 건 온라인(KGO)에서 유명한 저격수이다.
그녀는 이번에 열리는 최대 권위의 KGO 대회 BoK(Bullets of KOI)에 참가하였다.
경기가 시작된 지 10분 뒤, 경기의 관례에 따라 새틀라이트 스킨으로 각자의 위치가 공개되었다.
각자의 위치 좌표는 xy평면 위에 있으며, x좌표는 -H이상 H이하, y좌표는 -W이상 W 이하이다.
그녀는 자신으로부터 플레이어들 간의 거리가 너무 멀다는 것을 깨닫고 “견제 샷”을 쏘려고 한다.
“견제 샷”이란, 불릿라인(총알의 궤도)이 플레이어들을 나눌 수 있는 샷을 말한다.
다시 말하자면, “견제 샷”이 아닌 샷은 모든 플레이어가 불릿라인 기준으로 한 쪽에 몰려있는 경우이다.
두 플레이어는 같은 위치에 있을 수 있으나, 불릿라인 위에 플레이어가 있는 경우는 없다고 보아도 좋다.
(그럴 수 있다면 굳이 견제를 하지 않을 것이다)
문득, 시논은 임의의 불릿라인에 대하여 과연 이 샷이 “견제 샷”인지 궁금해졌다.
시논의 궁금증을 해결해주자.
입력
입력의 첫줄에 참가자의 명수 N과 불릿라인의 수 Q가 주어진다.(
두 번째 줄에는 대회장의 크기 (H, W :
그 뒤 N개의 줄에는 참가자의 좌표가 (x, y :
그 뒤 Q개의 줄에는 직선
출력
Q개의 불릿라인에 대하여, 이 샷이 “견제 샷”이면 "Yes", 아니면 “No"를 한 줄당 하나씩 출력하여라.(따옴표 제외)
부분문제
| 번호 | 점수 | 조건 |
|---|---|---|
| #1 | 20점 | N≤1,000, Q≤1,000 |
| #2 | 10점 | Q≤30,000, H≤500, W≤500 |
| #3 | 15점 | N≤5,000 |
| #4 | 25점 | 모든 불릿라인은 (0,0)을 지난다. |
| #5 | 30점 | 제한 조건 없음 |
예제
5 5
100 100
0 0
2 2
0 4
4 0
4 4
1 -1 2
2 -1 2
-2 -1 2
1 0 1
0 -1 5
Yes
Yes
Yes
No
No
로그인해야 코드를 작성할 수 있어요.