Polygon Lattice Points.
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
Dado un polígono, su tarea consiste en calcular el número de puntos reticulares dentro del polígono y en su límite. Un punto reticular es un punto cuyas coordenadas son números enteros.
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 un número entero : el número de vértices.
Después de esto, hay
líneas que describen los vértices. La i-ésima línea tiene dos números enteros
e
.
Puede asumir que el polígono es simple, es decir, no se interseca consigo mismo.
Salida
Imprime dos enteros: el número de puntos de la red dentro del polígono y en su borde.
Restricciones
Ejemplo de Entrada
4
1 1
5 3
3 5
1 4
Ejemplo de Salida
6 8
Comments