Форум программистов, компьютерный форум, киберфорум
Pascal ABC
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 26.05.2022
Сообщений: 1

Решение задачи про дождик

19.12.2022, 15:32. Показов 738. Ответов 0

Студворк — интернет-сервис помощи студентам
Кто нибудь мог бы помочь с решением этой задачи. Заранее спасибо!

В НИИ метеорологии решили изучить процесс образования водоемов на различных рельефах местности во время дождя. Ввиду сложности реальной задачи была создана двумерная модель, в которой местность имеет только два измерения - высоту и длину. В этой модели рельеф местности можно представить как N-звенную ломаную c вершинами (x0, y0), ..., (xN, yN), где x0 < x1 < ... < xN и yi <> yj, для любых i <> j. Слева в точке x0 и справа в точке xN рельеф ограничен вертикальными горами огромной высоты.
Если бы рельеф был горизонтальным, то после дождя вся местность покрылась бы слоем воды глубины H. Но поскольку рельеф - это ломаная, то вода стекает и скапливается в углублениях, образуя водоемы.
Требуется найти максимальную глубину в образовавшихся после дождя водоемах.

Входные данные
В первой строке файла rain.in расположены натуральное число N (1 <= N <= 100) и H - действительное число, заданное с тремя цифрами после десятичной точки (0 <= H <= 10 в 9 степени). В последующих N + 1 строках - по два целых числа xi, yi: -10000 <= xi, yi <= 10000 (0 <= i <= N).
Числа в строках разделены пробелами.

Выходные данные
Выходной файл rain.out должен содержать единственное число - искомую глубину с точностью до 4-х знаков после десятичной точки.

Пример
Входной файл rain.in
7 7.000
-5 10
-3 4
-1 6
1 -4
4 17
5 3
9 5
12 15
Выходной файл rain.out
15.8446
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.12.2022, 15:32
Ответы с готовыми решениями:

Задачи про точки на окружности и про конфеты.
1) На окружности расположено N точек. Их положение определяется углом ф между осью ОХ и радиусом, проведенным от центра окружности к этой...

Графика. Поляна, тучка, дождик, цветок...
поляна, бежит тучка, останавливается и из нее бежит дождик, дождик капает на цветок и цветок растет... может план какой то чтоль???...

Нарисовать два круга, внутри должен быть дождик
В программе нужно нарисовать 2 круга, закрасить область внутри кругов и чтобы был дождик. Круги нарисовал закрасил, как дождик нарисовать...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.12.2022, 15:32
Помогаю со студенческими работами здесь

задачи с двумерным массивом, решение должно быть похоже на решение 8-ми классника
Без рандома, все вводится с клавиатуры, без Inc, без Break и т.д. 1)Сколько учеников не имеет в году задолженностей? 2)Распечатать...

Решение задачи про рюкзак
Здравствуйте помогите есть ли у кого нибудь программа о решение задач про рюкзак на форме c# или дельфи нашел один код но не могу его...

Решение задачи про N ферзей на ассемблере
Видел ли кто-то решение задачи для N ферзей на ассемблере? Я сделал на Сях, есть надежда что ассемблер будет быстрее. Пытаюсь время...

Решение задачи про множество точек на плоскости
Помогите решить задачу. Даны два множества точек на плоскости. Выбрать три различные точки первого множества так, чтобы круг, ограниченный...

Объясните решение задачи про степень двойки
Здравствуйте! Я решал задачи на языке c++ и наткнулся на задачу где надо определить является ли число степенью двойки. Я долго не мог найти...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Как я обхитрил таблицу Word
Alexander-7 21.03.2026
Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .
Krabik - рыболовный бот для WoW 3.3.5a
AmbA 21.03.2026
без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .
Программный отбор значений справочника
Maks 21.03.2026
Установка программного отбора значений справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO
Eddy_Em 20.03.2026
Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .
Оттенки серого
Argus19 18.03.2026
Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .
SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++
8Observer8 17.03.2026
Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru