Especulació urbanística P52818


Statement
 

pdf   zip

thehtml

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.

Public test cases
  • 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
    
  • Information
    Author
    Salvador Roura
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C C++