|
|
|
|
|
|
|
| 1 Дитер Никус, 21 апреля 2026 г. 15:02:48 |
| Решение задачи на данный момент: https://pastebin.com/WiEgb02R
|
|
|
| 2 Альферович Илья Александрович, 31 января 2025 г. 22:28:40 |
| Посидел помучался с деревом отрезков, строил за 4 * n * m. Ключевые моменты: Префиксные суммы: Используются для быстрого вычисления суммы высот в любом прямоугольнике на поле. 2D дерево отрезков: Используется для быстрого нахождения минимальной суммы высот в любом прямоугольнике (комнате). Перебор всех возможных положений: Для каждого возможного положения основания пирамиды и комнаты внутри него вычисляется объем пирамиды, и выбирается максимальный.Префиксные суммы: Строится матрица префиксных сумм для быстрого вычисления суммы высот в любом прямоугольнике. Суммы для комнат: Для каждого возможного положения комнаты вычисляется сумма высот. 2D дерево отрезков: Строится для быстрого нахождения минимальной суммы высот в комнате. Перебор положений: Для каждого возможного положения основания пирамиды и комнаты вычисляется объем пирамиды. Основные шаги решения: Ввод данных: Считываются размеры поля (m, n), размеры основания пирамиды (a, b), размеры комнаты (c, d), а также высоты всех клеток п
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
