Distància Manhattan mínima P61448

Graphic problem

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.