Dans la terminologie de l'alpinisme, un "14er" est n'importe quelle montagne avec une élévation de 14 000 pieds ou plus. Cependant, il existe une autre distinction. Pour qu'un pic compte pour un 14er, il doit également avoir une «proéminence géographique» de 300 pieds ou plus. Cela signifie que pour passer d'un 14er à un autre, vous devez d'abord descendre au moins 300 pieds avant de remonter. Prenez cet exemple. La ligne 1 compte pour 14 000 pieds et chaque ligne compte pour 100 pieds.
/\__/\
/ \
/ \
Maintenant, ces deux pics ont suffisamment d'élévation pour compter, mais il n'y a pas assez de baisse d'altitude entre eux pour compter comme deux pics distincts. Par conséquent, l'un d'entre eux compte comme un 14er, et l'autre n'est qu'un "pic partiel". Voici un exemple où les deux pics comptent comme deux 14er distincts:
/\ /\
/ \ / \
/ \/ \
/ \
Il peut également y avoir un pic partiel sur le déclin entre deux 14ers. Voici une version légèrement modifiée de la dernière chaîne de montagnes:
/\ /\
/ \/\ / \
/ \/ \
/ \
Cette chaîne de montagnes compte également comme deux 14ers.
Vous devez écrire un programme ou une fonction qui prend une représentation ascii-art d'une chaîne de montagnes, et retourner combien de 14ers sont dans la plage. Vous pouvez saisir des données dans le format qui vous convient le mieux, que ce soit un tableau 2D de caractères, une chaîne avec un retour à la ligne ou une chaîne avec un autre délimiteur. Vous pouvez supposer que toutes les entrées ne contiendront que les caractères /\_
et que la longueur de chaque ligne sera la même (y compris les espaces de fin). Vous pouvez également supposer que la chaîne de montagnes commence dans le coin inférieur gauche par un /
ou un _
.
Si la dernière section d'une montagne n'est pas sur la ligne du bas, vous pouvez supposer que la montagne ne diminue que par la suite, par exemple
/
/
/
Compte comme un seul 14er.
Vous n'avez pas à gérer des chaînes de montagnes invalides.
Voici quelques exemples d'E / S:
/\___/\_
/ \ /\
/ \ / \
_/\/ \/ \
/ \
/ \
/ \_
2
/\ /\
/\ / \ /
/\ / \ / \/
/ \ / \ /
/ \/ \/
4
/\
_/\__/ \
/ \
1
/\
/ \ /\
/ \_/ \
/ \
/ \
/ \
/ \
1
/\
/\_/\ / \_
/ \ / \ /\
/ \/ \ /
/ \_/
/
3
_
compte comme 100 pieds plus bas qu'une barre oblique sur la même ligne. C'est du moins ce que suggère votre dernier test.
/ / / _ \ \ \
? En outre, je suppose que le point le plus élevé de l'entrée doit toujours être compté comme un pic, mais cela n'est pas explicitement spécifié; on pourrait commencer à un pic plus bas et finir avec un compte différent.