Informatica Online Judge

  명 윅 [2402 / 0962]

Time Limit(Test case) : 1500(ms)
Number of users who solved : 10   Total Tried : 12


The Champion of this Problem (C++) : gs18065 - ms / 1572byte
My Best Submission (C++) : N/A

[36th 조강현(gs18105)]
Writer ID : [gs18105]

Background

영화 ‘존 윅’을 인상 깊게 본 명진이는 먼치킨 액션물에 대한 로망이 생겼다!

롤모델을 ‘존 윅’으로 잡은 명진이는 이름도 ‘명 윅’으로 개명한 후, 장발 가발과 물총을 갖추고 히어로의 여정을 떠나기로 한다. 가는 길에 배가 고파 시장에 들른 명진이는, 배고파서인지 시장에 있는 사람들을 적으로 착각하고 만다!

명진이는 먼치킨 히어로답게 직선 경로로 사람들 사이를 돌파하고 싶어 하는데, 몸싸움이 약한 관계로 사람들이 있는 위치를 직접 지나가지는 못한다.

명진이는 현재 몇 가지 경로를 추려놓았지만, 사람들을 피해가는 경로는 히어로의 첫 과업을 피하는 비겁한 짓이라 생각해 사람들을 가로지르는 경로만 선택할 것이다.

명진이가 조건을 충족하는 경로를 선택하도록 도와주자!

Input

첫 줄에는 시장에 있는 사람의 수 n, 명진이가 생각한 경로의 개수 q가 주어진다.
( 1<=n<=200000, 1<=q<=200000 )

그 다음 n개 줄에는 사람들의 위치가 ( x,y )로 주어진다. ( |x|, |y| <= 10^9 )
그 다음 q개 줄에는 명진이가 생각한 경로가 a, b, c 세 숫자로 주어진다. 이는 ax+by+c=0인 경로를 나타낸다. ( |a|, |b|, |c| <= 10^9 ) ( 모든 경로는 사람들을 지나가지 않는다는 것이 보장된다. )

Output

입력받은 경로가 사람들을 가로지른다면 “WICK”, 아니면 “NO”를 한 줄에 하나씩 차례대로 출력하라.

IO Example

입력
5 5
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

출력
WICK
WICK
WICK
NO
NO

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]