Cercle interior?

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

Entrada

L’entrada consisteix en $n$ , seguida de $3n$ línies, amb $x_1$ , $y_1$ , $r_1$ , $x_2$ , …, en aquest ordre. Podeu suposar que $n$ està entre 2 i $10^4$ , 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.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T10:10:42.903Z