II Copa UHEnded |
En la clase de Geometría a Fito le dejaron una tarea relacionada con polígonos y él quiere que lo ayudemos a resolverla para poder estar con nosotros siguiendo los resultados de la II Copa UH .
Fito recibe varios polígonos simples (sus lados no se intersectan) en el plano XY, con los vértices en coordenadas enteras. La tarea consiste en aproximar el área de cada uno de estos polígonos, contando la cantidad de cuadraditos unitarios que se intersectan con los lados o están completamente contenidos en el interior del polígono.
En el ejemplo de la figura el área del polígono es 55.
Para cada caso de prueba la salida debe tener un único entero con la solución a la tarea.