x, y, z

Двумерный дождь

# 21 Июн 2018 16:12:04
Math

Игра происходит в двумерном мире, который состоит из блоков размером 1×1. Остров игрока представляет собой набор столбцов различной высоты, состоящих из блоков камня и окруженный морем. Над островом прошёл сильный дождь, который заполнил водой все низины, а не поместившаяся в них вода стекла в море, не увеличив его уровень. Придумайте алгоритм, который по заданному ландшафту острова определяет, сколько блоков воды осталось после дождя в низинах на острове.

Пример:
Высоты столбцов: 2, 5, 2, 3, 6, 9, 3, 1, 3, 4, 6.
Количество воды: 18.

Пример соответствует рисунку. Черным цветом обозначен камень, серым — вода
Пример соответствует рисунку. Черным цветом обозначен камень, серым — вода
*Имя:
Заголовок:
[tex-clear] [tex-help] [ted]
  • formulas >

*Вычислите
Captcha
Отправляя данные, вы соглашаетесь с Правилами сайта.