Parking – Regional event 2005

Level 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$

Runtime constraints

Maximum memory usage
1400 kilobytes
Maximum execution time
187 milliseconds

Input/output samples

Sample input
19 7
0000000000000030000
3003330033300333003
1002320013100231001
1002320023100131002
1001310023100131002
2002310023100132001
1002320023100132001
Sample output
17

Submit your solution

You have to register or log in to be able to submit your solution.