AP
Это локальные максимумы при двжении слева и справа
Size: a a a
2020 October 18
MP
а то потом из Дениса не вытянем инфы больше)
AP
Ну это не прямо та задача, насколько я понял
MP
давай подождем) я думаю подобную задачу я видел еще в каком-то видео
YP
А массив — это виж сбоку или сверху?
AP
YP
У Дениса вроде 3д в итоге
AP
"Дан двумерный ландшафт местности в виде массива (массив высот)."
YP
А, не, просто высоты.
YP
А я трехмерную думать начал.
AP
> l = [1,2,4,2,3,5,6,3,8,5,2]
> sl = scanl1 max l
> sr = scanr1 max l
> ms = zipWith min sl sr
> ds = zipWith (-) ms l
> ds
[0,0,0,2,1,0,0,3,0,0,0]
> sum ds
6AP
минимум двух встречных скользящих максимумов даст уровень воды в каждой точке
AP
Дальше только вычесть высоты и просуммировать
AP
https://repl.it/@astynax/TerrainAfterRain вот, кароч. Тут с визуализацией натёкшей воды
DK
Вот Алексея бы к нам сразу взяли))
AP
Не, я ж во фронт не умею!
AP
Я умею только в чатах умным прикидываться %Р
DK
Не, я ж во фронт не умею!
Как будто бы в этих ваших фронтах есть что-то сложное с чем матёрый программист не разберётся
DK
@astynax а вы где учились? И где так наловчились в алгоритмы?
AP
Не "вы", "ты" уж!