Cases inaccessibles – Qualification 2003

Level 2

ENONCE

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. Ecrire une fonction qui renvoie le nombre total de cases du tableau qui sont inaccessibles en partant du coin en haut à gauche.

CONTRAINTES

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

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

ENTREE

  • 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

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

Runtime constraints

Maximum memory usage
20000 kilobytes
Maximum execution time
2500 milliseconds

Input/output samples

Sample input
4 3
4 5 3
3 2 6
4 1 1
0 1 2
Sample output
5

Submit your solution

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