Skip to main content

Demi-finale 2005, épreuve machine - Parking

DIFFICULTE

LIMITE DE MEMOIRE

1400 ko

LIMITE DE TEMPS

187 ms

ENONCE

On désire savoir le nombre de places restantes dans le parking d'un hopital.

Sur le plan du parking, le caractère '0' indique une allée, '1' correspond à une place libre, '2' à une place occupée et '3' à un mur ou une cloture. En effet, vous ne pouvez pas aller n'importe où dans le parking, certaines zones sont réservées au personnel.

Ecrivez une fonction qui indique le nombre de places libres auquelles vous avez accès sur le parking. L'entrée du parking se trouve en haut à gauche.

CONTRAINTES

Les dimensions du parking peuvent atteindre 100*100.

ENTREE

La première ligne de l'entrée contient C et L, la largeur et la longueur du parking (5 <= C, L <= 100)

Les L lignes suivantes contiennent C caractères et forment le plan du parking.

SORTIE

La sortie doit contenit un entier : le nombre de places libres accessibles dans le parking.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

19 7
0000000000000030000
3003330033300333003
1002320013100231001
1002320023100131002
1001310023100131002
2002310023100132001
1002320023100132001
en sortie ...
17