Taula Cremada


Submit solution

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

Author:
Problem types
Matemàtiques Avançades, Optimització, Pensar!
Category
Categoria Especial
Allowed languages
Bash, C Hashtag, C++, Haskell, Java, Kotlin, PHP, 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


  • 0
    davidgimenez20  commented on Jan. 16, 2023, 12:30 p.m. edited

    chucha


  • 0
    dserrano1  commented on Oct. 28, 2022, 7:55 p.m.

    enter image description here


    • 0
      IzanBS2  commented on Oct. 28, 2022, 7:59 p.m.

      enter image description here


  • 0
    Ari  commented on Oct. 13, 2022, 5:55 p.m.

    Que carajo es esto???????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????????? XD