Una agència immobiliària vol adquirir les millors parcel·les per poder especular com cal. Per a cada urbanitzacio de mida , l’agència ha decidit que les parcel.les interessants són aquelles disponibles que es troben a les vores (primera fila, primera columna, última fila o última columna) o a les diagonals de la urbanització. Feu un programa que calculi el nombre de parcel·les interessants de cada urbanització donada.
L’entrada consisteix en diversos plànols d’urbanitzacions quadrades.
Cadascun comença amb la mida
,
seguida de
files amb
caràcters cadascuna. Una ‘D’ representa una parcel.la
disponible, i un punt una parcel·la ja ocupada.
Per a cada urbanització, escriviu quantes parcel·les interessants té.
No podeu usar strings, ni vectors o similars.
Input
5 D.D.. ....D ..D.. ..D.. ..D.. 4 DDDD DDDD DDDD DDDD 1 D 2 .. .. 6 .....D ..DD.. .D..D. .D..D. ..DD.. D....D
Output
5 16 1 0 3