Especulació urbanística P52818

Una agència immobiliària vol adquirir les millors parcel·les per poder especular com cal. Per a cada urbanitzacio de mida n × n, 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.

Entrada

L’entrada consisteix en diversos plànols d’urbanitzacions quadrades. Cadascun comença amb la mida n, seguida de n files amb n caràcters cadascuna. Una ‘D’ representa una parcel.la disponible, i un punt una parcel·la ja ocupada.

Sortida

Per a cada urbanització, escriviu quantes parcel·les interessants té.

Observació

No podeu usar strings, ni vectors o similars.