В терминологии альпинизма, «14er» - это любая гора, высота которой составляет 14 000 футов или более. Однако есть и другое различие. Чтобы пик считался 14er, он также должен иметь «географическое положение» в 300 и более футов. Это означает, что для перехода от одного 14er к другому, вы должны сначала спуститься не менее чем на 300 футов, прежде чем снова подниматься. Возьми этот пример. Линия 1 считается как 14 000 футов, а каждая линия считается как 100 футов.
/\__/\
/ \
/ \
Теперь оба этих пика имеют достаточную высоту, чтобы сосчитать, но не существует достаточного падения высоты между ними, чтобы считаться двумя отдельными пиками. Следовательно, один из них считается 14er, а другой - просто «частичным пиком». Вот пример, где два пика считаются двумя отдельными 14er:
/\ /\
/ \ / \
/ \/ \
/ \
Также может быть частичный пик снижения между двумя 14ers. Вот немного измененная версия последней горной цепи:
/\ /\
/ \/\ / \
/ \/ \
/ \
Эта горная цепь также считается двумя 14ers.
Вы должны написать программу или функцию, которая принимает ascii-art представление о горном массиве и возвращает количество 14ers в этом диапазоне. Вы можете вводить данные в любом удобном для вас формате, будь то двумерный массив символов, строка с новой строкой или строка с другим разделителем. Вы можете предположить, что все входные данные будут содержать только символы /\_
, и что длина каждой строки будет одинаковой (включая завершающие пробелы). Вы также можете предположить, что горная цепь начинается в нижнем левом углу с /
или _
.
Если последний участок горы находится не в нижней строке, вы можете предположить, что гора уменьшается только после этого, например
/
/
/
Считается как один 14er.
Вам не нужно обращаться с недопустимыми горными цепями.
Вот пример ввода / вывода:
/\___/\_
/ \ /\
/ \ / \
_/\/ \/ \
/ \
/ \
/ \_
2
/\ /\
/\ / \ /
/\ / \ / \/
/ \ / \ /
/ \/ \/
4
/\
_/\__/ \
/ \
1
/\
/ \ /\
/ \_/ \
/ \
/ \
/ \
/ \
1
/\
/\_/\ / \_
/ \ / \ /\
/ \/ \ /
/ \_/
/
3
_
100 футов ниже, чем косая черта на той же линии. По крайней мере, так говорит ваш последний контрольный пример.
/ / / _ \ \ \
? Кроме того, я предполагаю, что самая высокая точка на входе всегда должна учитываться как пик, но это явно не указано; можно начинать с более низкого пика и заканчивать другим счетом.