|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
12.01.2021, 18:04 | #1 |
Новичок
Джуниор
Регистрация: 12.01.2021
Сообщений: 1
|
Максимальная сумма в матрице
В этой задаче вам нужно найти прямоугольник в матрице, который имеет максимально возможную сумму своих элементов. Если сумма отрицательная, верните 0.
Формат ввода: Вход начинается с целого числа n - размера матрицы. Каждая из следующих n строк состоит из n целых чисел aij. Пример: input: 2 1 2 3 -5 output: 4 |
12.01.2021, 21:16 | #2 |
МегаМодератор
СуперМодератор
Регистрация: 09.11.2010
Сообщений: 7,342
|
Можно в лоб перебрать все возможные верхний левый и правый нижний углы прямоугольника в матрице, считать сумму, найти среди сумм максимальную. Занулить найденную сумму, если она оказалась отрицательной.
Пишите язык программирования - это форум программистов, а не экстрасенсов. (<= это подпись )
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Создание формулы максимальная сумма кредита | Варвара2017 | Помощь студентам | 1 | 01.10.2017 14:13 |
максимальная сумма элементов | Futurepoke | Помощь студентам | 4 | 24.12.2012 08:52 |
Максимальная сумма последовательных значений из диапазона | vdl | Microsoft Office Access | 18 | 21.08.2012 02:37 |
матрица. максимальная сумма столбца | koch-a | Общие вопросы C/C++ | 2 | 01.12.2010 23:38 |
максимальная сумма элементов подмассива в массиве | Sparky | Помощь студентам | 11 | 05.11.2009 15:50 |