Pizzeries

En una ciutat modelada com una graella n × m hi ha k pizzeries d’una
mateixa cadena. Es fa entrega a domicili a tots els indrets a distància
menor o igual a d d’algun dels establiments, tenint en compte que els
moviments només poden ser horitzontals o verticals. A la ciutat pot
haver-hi indrets amb aigua que els repartidors no poden travessar. Podeu
fer un mapa de les zones en què es fa entrega a domicili?

Entrada

La primera línia de l’entrada conté els enters n, m i d: les mides de la
graella i la distància d’entrega a domicili. A continuació venen n
línies amb m caràcters cadascuna: una ‘P’ representa una pizzeria, una
‘A’ aigua, i la resta es representa amb punts. Podeu suposar n ≥ 1,
m ≥ 1, i d ≥ 0.

Sortida

Dibuixeu una graella amb 10n × 10m píxels. Cada casella de la graella
s’ha de pintar amb un quadrat de 10 × 10 píxels, de color ‘Brown’ si és
una pizzeria, ‘Aqua’ si és aigua, ‘Green’ si s’hi fa entrega a domicili,
i ‘Grey’ altrament.

Informació del problema

Autoria: Edgar Moreno

Generació: 2026-01-25T11:27:19.808Z

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