Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Работа с очередью. Умейте поставить в очередь элемент, удалить элемент из очереди, пересмотреть очередь То чувство , когда изучали web и тут нам дают задачу по с++ ... Нужна помощь !! https://www.cyberforum.ru/ cpp-beginners/ thread2497970.html C++ Удалить из массива все серии, длина которых меньше k
Помогите пожалуйста с программой. "Удалить из массива все серии, длина которых меньше k." Вот код для удаления серии, длинна которых больше k. Как его преобразовать для моего задания? ...
C++ Проблемы с мусором в массивах https://www.cyberforum.ru/ cpp-beginners/ thread2497967.html
Вообщем нужно ввести массив с клавиатуры и проверить его числа на четность и нечетность, нечетные закинуть во 2 массив, четные в 3 массив. После выполнения всех действий в массивах появляется...
C++ Написать программу, которая намайнит наибольшее кол-во DDCoin-нов https://www.cyberforum.ru/ cpp-beginners/ thread2497965.html
помогите решить задачку на c++ условия: Майнинг Имя входного файла: стандартный ввод Имя выходного файла: стандартный вывод Ограничение по времени: 1 секунда Ограничение по памяти: 256...
Классы и объекты C++
Здравствуйте объясните пожалуйста следующую задачу Нужно создать класс данных А и класс отображения данных В при этом объекст отображения конструируется на стэке функции main() объектом данных...
C++ Определить номер лифта, который будет вызван https://www.cyberforum.ru/ cpp-beginners/ thread2497959.html
В доме N этажей и три лифта. Каждый лифт может быть свободным или занятым. Человек стоит на одном из этажей и собирается вызвать либо ближайший свободный лифт, либо ближайший занятый,...
C++ Вычислить сумму ряда \frac{{x}^{3}}{3}-\frac{{x}^{5}}{15}+\frac{{x}^{7}}{35}-....... рассчитать n членов ряда ; значение n с клавиатуры https://www.cyberforum.ru/ cpp-beginners/ thread2497958.html C++ Решение уравнения методом половинного деления
Помогите пожалуйста с программой. Есть код для решения методом половинного деления для данного уравнения(1 картинка) #include <iostream> #include <conio.h> #include <math.h> using...
C++ Ошибка компиляции "assigning to an array from an initializer list" Выбивает ошибку:|error: assigning to an array from an initializer list| #include <iostream> #include <cstdlib> using namespace std; const int nm = 7; int g = { {0,0,0,0,0,0,0}, ... https://www.cyberforum.ru/ cpp-beginners/ thread2497944.html C++ Вычислить сумму десятичых цифр числа int A=545||A=66; Надо сделать чтобы 5+4+5 или 6+6 https://www.cyberforum.ru/ cpp-beginners/ thread2497940.html
C++ Нарушение доступа для чтения
Непонятная для меня ошибка main.cpp #include "binary_tree.h" #include <string> int main() { binary_tree<std::string, std::string> tree;
C++ Ошибка 1083 Не удается открыть файл включение #include <sys/types.h> #include"stdafx.h" #include<math.h> #include<conio.h> #include<iostream> using namespace std; int main() https://www.cyberforum.ru/ cpp-beginners/ thread2497914.html
0 / 0 / 0
Регистрация: 08.09.2019
Сообщений: 1
0

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

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

Вернуться к обсуждению:
Матрица, определить максимальный объем воды, который может остаться после дождя C++
0

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

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

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

Определить какое максимально возможное количество членов комиссии может остаться без работы
Доброго времени суток. У меня такой вопрос где ошибка в данном коде? #include &lt;iostream&gt; 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 с...

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