Taula Cremada


Submit solution

Points: 35 (partial)
Time limit: 1.0s
Memory limit: 64M

Author:
Problem types
Matemàtiques Avançades, Optimització, Pensar!
Category
Categoria Especial
Allowed languages
C++, Java, Python

image

Bambino ha tallat amb el seu ex. Ara fa tot el ritual de desprendre’s de totes les coses de l’ex, incloent les seves possessions. Però no tot és tan fàcil. L’ex fumava i la taula del menjador de Bambino està plena de cremades, i tampoc anem a llençar la taula per això. No obstant té 3 tires de cinta amb les que pot fer un triangle. Pot Bambino formar un triangle que tapi totes les cremades?

Entrada

El problema té diversos casos. Per a cada cas el problema comença amb un nombre n que indica les cremades., entre 1 i 10. Per cada cremada hi haurà una linea amb dos nombres, les seves coordenades x i y. S’assumeix que 0,0 és el centre de la taula, que és infinita. x i y estaran entre 0 i 10.

Sortida

El problema té diversos casos. Per a cada cas el problema comença amb un nombre n que indica les cremades., entre 1 i 10. Per cada cremada hi haurà una linea amb dos nombres, les seves coordenades x i y. S’assumeix que 0,0 és el centre de la taula, que és infinita. x i y estaran entre 0 i 10.

Exemple d'Entrada

4
0 0
0 2
2 0
2 2
5
0 0
0 2
2 0
2 2
1 1
0

Exemple de Sortida

SI
NO

Demostració del primer cas

image


Comments

There are no comments at the moment.