Point in Polygon.
Submit solution
Points:
100 (partial)
Time limit:
2.0s
Memory limit:
512M
Author:
Problem type
Allowed languages
Ada, Assembly, Awk, Brain****, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Rust, Scala, Swift, VB, Zig
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