Pizzeries P48553

Graphic problem

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.