Taula Cremada
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
0Exemple de Sortida
SI
NODemostració del primer cas
Comments
chucha
Que carajo es esto???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? XD
Un triangulo