Cercle interior? P14968


Statement
 

pdf   zip

thehtml

Donats n cercles en el pla, cadascun definit amb el seu centre (xi, yi) i el seu radi ri, n’existeix almenys un que sigui interior a tots els altres?

Entrada

L’entrada consisteix en n, seguida de 3n línies, amb x1, y1, r1, x2, …, en aquest ordre. Podeu suposar que n està entre 2 i 104, que totes les coordenades són enters entre −1000 i 1000, i que tots els radis són naturals entre 1 i 1000.

Sortida

Escriviu una línia amb “si” o “no” segons convingui.

Observació

Per evitar problemes de precisió numèrica, us recomenem fer tots els càlculs només amb nombres enters, sense usar nombres reals.

Public test cases
  • Input

    3
    0
    0
    2
    0
    0
    4
    3
    0
    2
    

    Output

    no
    
  • Input

    4
    0
    0
    100
    -3
    -2
    1
    -1
    -1
    4
    -3
    -2
    1
    

    Output

    si
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++ Python
    User solutions
    C++ Python