Pizzeries P48553

En una ciutat modelada com una graella $n \times 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 \ge 1$, $m \ge 1$, i $d \ge 0$.

Sortida

Dibuixeu una graella amb $10n \times 10m$ píxels. Cada casella de la graella s’ha de pintar amb un quadrat de $10 \times 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.