Rectangle contenidor mínim

Donat un conjunt de punts en el pla, el seu rectangle contenidor mínim
és el rectangle més petit amb costats paral·lels als eixos de
coordenades que conté tots els punts. Donada una llista de p punts,
podeu trobar el seu rectangle contenidor mínim?

Entrada

L’entrada comença amb dos enters n i p, seguits de p punts
(x_(i), y_(i)) amb coordenades entre 0 i n − 1. Podeu assumir
1 ≤ n ≤ 500, 1 ≤ p ≤ n², i que cap dels punts està repetit.

Sortida

Genereu una imatge de dimensions (n, n) amb fons ‘Beige’, seguint els
exemples. Pinteu els punts de color ‘Black’, i el rectangle de color
‘Red’. Suposeu que els rectangles són tancats, és a dir, que els punts
de la vora hi pertanyen.

Informació del problema

Autoria: Víctor Martín

Generació: 2026-01-25T12:01:03.978Z

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