Parking – Épreuve régionale 2005

Niveau 4

Énoncé

On désire savoir le nombre de places restantes dans le parking d'un hôpital.

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.

Écrivez une fonction qui indique le nombre de places libres accessibles depuis une allée. L'entrée du parking se trouve en haut à gauche.

Entrée

La première ligne de l'entrée contient $C$ et $L$, la largeur et la longueur du parking

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

Sortie

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

Contraintes

  • $C \le 100$
  • $L \le 100$

Contraintes d'exécution

Utilisation mémoire maximum
1400 kilo-octets
Temps d'exécution maximum
187 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
19 7
0000000000000030000
3003330033300333003
1002320013100231001
1002320023100131002
1001310023100131002
2002310023100132001
1002320023100132001
Exemple de sortie
17