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 \le n \le 500$ , $1 \le p \le n^2$ , 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