Puntos interiores

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
158
Resuelto:
48

Descripción

 Dada una lista de puntos (x,y)

- Hallar el area del poligono que se forma con los puntos en la lista

- Hallar el perimetro del poligono que se forma con los puntos de la lista

- Hallar la cantidad de puntos que hay dentro del poligono que se forman con los puntos de la lista

Ejemplo

el area es 10, el perimetro es de 8 y la cantidad de puntos interiores es de 7

Entrada

Se le dara un conjunto de puntos hasta fin de archivo, donde N (N<=35) seguido de N puntos x,y (0<=x,y<=104)

Salida

 Imprimir el area, el perimetro y los puntos que estan dentro del poligono

Ejemplo Entrada

Copy icon
4
2 1
5 4
5 6
1 4

Ejemplo Salida

Copy icon
10.0
8
7

Ayuda