Distància Manhattan mínima

Donats dos punts (x₁, y₁) i (x₂, y₂), la seva distància Manhattan és
|x₁ − x₂|+|y₁ − y₂|. Per exemple, la distància Manhattan entre (2, 3) i
(9, 2) és |2 − 9|+|3 − 2| = 7 + 1 = 8.

Donada una graella m × n, per a cada punt p definim d(p) com la mínima
de les quatre distàncies Manhattan de p a totes les cantonades de la
graella. Tingueu en compte que la cantonada de dalt a l’esquerra és
(0, 0), la de baix a l’esquerra és (0, n − 1), …

Feu un programa que pinti cada punt p amb una intensitat de color
proporcional a d(p).

Entrada

L’entrada consisteix en cinc naturals m ≥ 1, n ≥ 1, r, g i b.

Sortida

Cal generar una imatge (m, n) amb cada punt p de color
(d(p) ⋅ r, d(p) ⋅ g, d(p) ⋅ b). Podeu suposar que cap d’aquests valors
serà més gran de 255.

Informació del problema

Autoria: Salvador Roura

Generació: 2026-01-25T11:09:28.273Z

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