Cases inaccessibles – Qualification 2003

Niveau 2

Énoncé

On vous donne un tableau d'entiers à 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.

Écrivez une fonction qui renvoie le nombre total de cases du tableau qui sont inaccessibles en partant du coin en haut à gauche.

Entrée

  • 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.

Sortie

Le nombre de cases du tableau inaccessibles.

Contraintes

  • $1 \le L \le 500$
  • $1 \le C \le 500$

Contraintes d'exécution

Utilisation mémoire maximum
20000 kilo-octets
Temps d'exécution maximum
2500 millisecondes

Exemples d'entrée/sortie

Exemple d'entrée
4 3
4 5 3
3 2 6
4 1 1
0 1 2
Exemple de sortie
5