Форум программистов, компьютерный форум CyberForum.ru

Матрица, написать функцию, которая находит максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля - C++

Восстановить пароль Регистрация
 
w0nder
 Аватар для w0nder
0 / 0 / 0
Регистрация: 23.11.2012
Сообщений: 131
02.12.2013, 22:06     Матрица, написать функцию, которая находит максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля #1
Дана квадратная таблица с целыми числами [-1000...1000]. Написать функцию findMaxSum(table T, int size, i, j, steps):int, которая получает как параметры таблицу Т с числами, размер таблицы size, начальные координаты (i,j) и кол-во шагов steps. Функция должна найти максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля (общая сторона) и сделав не более чем steps шагов. Значение начального поля также нужно прибавить к сумме. Каждое поле можно проходить только один раз (т.е. дорога по полям, которые дают макс.сумму, сумма пути - это сумма чисел всех пройденных клеток)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.12.2013, 22:06     Матрица, написать функцию, которая находит максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля
Посмотрите здесь:

C++ Написать программу, которая находит сумму четных и сумму нечетных элементов массива
Написать функцию, которая находит площадь любой фигуры C++
Напишите функцию, которая находит сумму элементов в таблице C++
C++ Напишите функцию, которая находит сумму элементов
Имеется матрица вещественных чисел 4*4. Напишите функцию, которая находит сумму элементов на побочной диагонали C++
C++ Напишите функцию которая находит сумму элементов на побочной диагонали
Создать функцию вывода, в которую можно передать обьект, и вывести имя обьекта и все его поля C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newbie666
Заблокирован
02.12.2013, 22:15     Матрица, написать функцию, которая находит максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля #2
от начальных координат находишь максимальное значение ячеек, находящихся на соседних клетках во круг твоей базовой точки, тоесть как бы вокруг 8 клеток перебираешь, ну или что ты там имел ввиду под соседними полями, далее от максимальной ячейки вокруг мысленно обрсивываешь ещё один квадрат и пробиваешь все ячейки во круг первой максимальной, далее во круг вновь найденной максимальной ячейки делаешь тоже самое. Делаешь столько раз - сколько шагов. Есть нюансы по поводу ячеек, находящихся рядом со стенкой, тоесть во круг которых будет не полный квадрат - там надо сравнивать максимальное значение в не полном квадрате с другими не полными, рядом находящимеся, ис максимальным полным в данной вариации ... в общем действуй - ничего сложного
Yandex
Объявления
02.12.2013, 22:15     Матрица, написать функцию, которая находит максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля
Ответ Создать тему
Опции темы

Текущее время: 16:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru