Cases inaccessibles – Qualification 2003

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