Найти подпрямоугольник с максимальным количество кукурузы на нем

@Alisultan · Регистрация: 06.12.2019

Author24 — интернет-сервис помощи студентам

Квадратное поле кукурузы N. Вам надо найти подпрямоугольник с максимальным количество кукурузы на нем.

Входные данные
Первая строка содержит размер поля N (1 ≤ N ≤ 100). Далее описывается само поле.

Выходные данные
Выведите максимальное количество кукурузы в подпрямоугольнике.

Примеры
входные данные
2
5 0
1 2
выходные данные
8

@Royal_X · 21.12.2021, 16:22

Сообщение от Alisultan

входные данные
2
5 0
1 2
выходные данные
8

как видно из этого примера, "подпрямоугольник" может охватывать всё квадратное поле. В таком случае, "подпрямоугольником" с максимальным количеством кукурузы на нем будет всегда само квадратное поле, учитывая, что ячейки не могут содержать отрицательных чисел, ибо количество кукурузы подсчитывается натуральными числами.
Следовательно, задача лишена смысла.
Если же задача была сформулирована иначе и можно было вводить отрицательные числа, то тогда это было бы задачей на поиск субматрицы с максимально возможной суммой. Ее решение есть на форуме, если оно вам нужно - воспользуйтесь поиском.

@Alisultan 0 / 0 / 0 Регистрация: 06.12.2019 Сообщений: 8
		1
	Найти подпрямоугольник с максимальным количество кукурузы на нем 21.12.2021, 10:58. Показов 510. Ответов 1 Метки двумерный массив, задача на с++, с++ (Все метки) Квадратное поле кукурузы N. Вам надо найти подпрямоугольник с максимальным количество кукурузы на нем. Входные данные Первая строка содержит размер поля N (1 ≤ N ≤ 100). Далее описывается само поле. Выходные данные Выведите максимальное количество кукурузы в подпрямоугольнике. Примеры входные данные 2 5 0 1 2 выходные данные 8 0

@Royal_X 3267 / 1488 / 469 Регистрация: 01.06.2021 Сообщений: 5,027
	21.12.2021, 16:22	2
	Сообщение от Alisultan входные данные 2 5 0 1 2 выходные данные 8 как видно из этого примера, "подпрямоугольник" может охватывать всё квадратное поле. В таком случае, "подпрямоугольником" с максимальным количеством кукурузы на нем будет всегда само квадратное поле, учитывая, что ячейки не могут содержать отрицательных чисел, ибо количество кукурузы подсчитывается натуральными числами. Следовательно, задача лишена смысла. Если же задача была сформулирована иначе и можно было вводить отрицательные числа, то тогда это было бы задачей на поиск субматрицы с максимально возможной суммой. Ее решение есть на форуме, если оно вам нужно - воспользуйтесь поиском. 1