0 / 0 / 0
Регистрация: 08.09.2019
Сообщений: 1
1

Матрица, определить максимальный объем воды, который может остаться после дождя

08.09.2019, 19:24. Показов 827. Ответов 0

Подскажите как начать решать данную задачу:

Дана рельефная местность. Местность разделена на N × M квадратов и описывается двумерной матрицей A, где Aij высота в квадрате (i,j). Определить максимальный объем воды, который может остаться после дождя. Вода распространяется на небольшую по высоте местность в четырех направлениях (по вертикали и горизонтали). Считается, что за край местности может утечь сколь угодно много воды.

В первой строке содержится T — количество тестов (T ≤ 20). Далее описываются T тестов.

В первой строке теста задаются два целых числа N и M — размеры местности (1 ≤ N, M ≤ 50). Далее задаются Aij — высоты местности в квадратах (1 ≤ Aij ≤ 10000).

Пример

Ввод
Вывод
1
5
3 6
3 3 4 4 4 2
3 1 3 2 1 4
7 3 1 6 4 1
0

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
08.09.2019, 19:24
Ответы с готовыми решениями:

Может ли после нескольких ходов остаться ровно одна белая клетка
На шахматной доске разрешается за один ход перекрашивать все клетки в одной строке или в одном...

Определить какое максимально возможное количество членов комиссии может остаться без работы
Доброго времени суток. У меня такой вопрос где ошибка в данном коде? #include <iostream> using...

Водонапорная башня цилиндрической формы имеет радиус основания 10 метров. Ввести замеренную высоту уровня воды и рассчитать объем воды в башне.
Водонапорная башня цилиндрической формы имеет радиус основания 10 метров. Ввести замеренную высоту...

Как узнать максимальный объем одной планки памяти, которую может поддерживать компьютер?
1) Как узнать максимальный объем одной планки памяти, которую может поддерживать компьютер? 2)...

0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
08.09.2019, 19:24

Помощь в написании контрольных, курсовых и дипломных работ здесь.

Написать автомат, который покажет сколько литров воды в ёмкости после каждого воздействия
Не очень понимаю в автоматах требуется помощь. Задача звучит так: есть некая емкость и 2е трубы с...

Определить объем хлора, который пойдет на взаимодействие с 2,5 г металла
Здравствуйте Помогите с решением Какой объем хлора (при нормальных условиях) пойдет на...

Определить значение угла, при котором будет достигнут максимальный объем
Используя методики выбора оптимального решения исследовать зависимость объема и угла V=V(α) и...

После разворачивания списка страница обновляется. Нужно остаться на предыдущей позиции после обновления
Есть сайт http://landpda.ru/ На нём установлены 2 кнопки. Нажатие на любую вызывает отдельный DIV с...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.