Na terminologia do alpinismo, um "14er" é qualquer montanha com uma altitude de 14.000 pés ou mais. No entanto, há outra distinção. Para um pico contar como um 14er, ele também deve ter uma "proeminência geográfica" de 300 pés ou mais. Isso significa que, para passar de um 14er para outro, você deve primeiro descer pelo menos 300 pés antes de subir novamente. Veja este exemplo. A linha 1 conta como 14.000 pés e cada linha conta como 100 pés.
/\__/\
/ \
/ \
Agora, ambos os picos têm elevação suficiente para contar, mas não há queda suficiente na elevação entre eles para contar como dois picos separados. Portanto, um deles conta como 14er, e o outro é apenas um "pico parcial". Aqui está um exemplo em que os dois picos contam como dois 14er separados:
/\ /\
/ \ / \
/ \/ \
/ \
Também pode haver um pico parcial no declínio entre dois 14ers. Aqui está uma versão ligeiramente modificada da última cordilheira:
/\ /\
/ \/\ / \
/ \/ \
/ \
Esta cordilheira também conta como dois 14ers.
Você deve escrever um programa ou função que faça uma representação artística de uma cadeia de montanhas e retornar quantos 14ers estão na cadeia. Você pode inserir dados no formato que for mais conveniente para você, seja um conjunto de caracteres 2D, uma sequência com nova linha ou uma sequência com outro delimitador. Você pode assumir que todas as entradas conterão apenas os caracteres /\_
e que o comprimento de cada linha será o mesmo (incluindo espaços à direita). Você também pode assumir que a cordilheira começa no canto inferior esquerdo com a /
ou a _
.
Se a última seção de uma montanha não estiver na linha inferior, você pode assumir que a montanha só diminui depois disso, por exemplo
/
/
/
Conta como um único 14er.
Você não precisa lidar com cadeias de montanhas inválidas.
Aqui está uma amostra de E / S:
/\___/\_
/ \ /\
/ \ / \
_/\/ \/ \
/ \
/ \
/ \_
2
/\ /\
/\ / \ /
/\ / \ / \/
/ \ / \ /
/ \/ \/
4
/\
_/\__/ \
/ \
1
/\
/ \ /\
/ \_/ \
/ \
/ \
/ \
/ \
1
/\
/\_/\ / \_
/ \ / \ /\
/ \/ \ /
/ \_/
/
3
_
conta é de 30 metros mais baixa que uma barra na mesma linha. Pelo menos é o que seu último caso de teste sugere.
/ / / _ \ \ \
? Além disso, suponho que o ponto mais alto da entrada sempre deve ser contado como um pico, mas isso não é especificado explicitamente; pode-se começar com um pico mais baixo e terminar com uma contagem diferente.