Qcm Prologin 2003 - Cases inaccessibles

DIFFICULTE

LIMITE DE MEMOIRE

20000 ko

LIMITE DE TEMPS

2500 ms

On vous donne un tableau dentiers à deux dimensions et deux entiers pour indiquer la taille des côtés. On peut se déplacer horizontalement ou verticalement vers une case voisine si sa valeur est inférieure ou égale à celle de la case dont on vient. Ecrire une fonction qui renvoie le nombre total de cases du tableau qui sont inaccessibles en partant du coin en haut à gauche.

• 1 <= L <= 500, où L est le nombre de lignes du tableau.
  
• 1 <= C <= 500, où C est le nombre de colonnes du tableau.

• La première ligne de l'entrée contient deux entiers : le nombre L de lignes, et le nombre C de colonnes du tableau.
  
• Les L lignes suivantes contiennent chacune C entiers : les nombres de la ligne, de gauche à droite.

Vous devez écrire une ligne sur la sortie : le nombre de cases du tableau inaccessibles.

EXEMPLE(S) D'ENTREE/SORTIE

Exemple 1
en entrée ...

4 3
4 5 3
3 2 6
4 1 1
0 1 2

5