Point in Polygon.
Se le proporciona un polígono de vértices y una lista de
puntos. Su tarea consiste en determinar, para cada punto, si está dentro, fuera o en el límite del polígono. El polígono consta de
vértices
. Los vértices
y
son adyacentes para
, y los vértices
y
también lo son.
Entrada
La primera línea de entrada tiene dos enteros y
: el número de vértices del polígono y el número de puntos.
Después de esto, hay líneas que describen el polígono. La i-ésima línea tiene dos enteros
e
. Se puede asumir que el polígono es simple, es decir, no se intersecta consigo mismo.
Finalmente, hay líneas que describen los puntos. Cada línea tiene dos enteros
e
.
Salida
Para cada punto, escriba "", "
" o "
".
Restricciones
Ejemplo de Entrada
4 3
1 1
4 2
3 5
1 4
2 3
3 1
1 3
Ejemplo de Salida
INSIDE
OUTSIDE
BOUNDARY
Comments