Paysage alpin – Épreuve régionale 2006

Énoncé¶

On a photographié une chaîne de montagnes dans les Alpes. On désire maintenant compter le nombre de "pics" visible sur nos photographies.

On vous passe la photographie sous forme d'un tableau bidimensionnel comme suit :

   <         > <    >
  < >   <   > < >  < >
 <   ><> < >     <>   < >
<         >            < >

On remarque qu'il y a un et un seul caractère dans chaque colonne. La "ligne" de montage est toujours continue.

Vous devez écrire une fonction qui donne le nombre de "pics" d'une photographie. Un pic est une pente montante suivie d'une pente descendante.

La photographie pourra atteindre une résolution de 1200*200.

Entrée¶

L'entrée est composée de :

• une première ligne avec 2 entiers : la hauteur et la largeur de la photographie.
• les lignes qui suivent sont les valeurs des pixels (un caractère espace pour du vide, un '#' pour un pixel).

Sortie¶

Vous devez afficher le nombre de pics visibles sur la photographie.