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₁, y₁, r₁, x₂, …,
en aquest ordre. Podeu suposar que n està entre 2 i 10⁴, 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

© Jutge.org, 2006–2026.
https://jutge.org
