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

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

02.12.2013, 22:06. Показов 767. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дана квадратная таблица с целыми числами [-1000...1000]. Написать функцию findMaxSum(table T, int size, i, j, steps):int, которая получает как параметры таблицу Т с числами, размер таблицы size, начальные координаты (i,j) и кол-во шагов steps. Функция должна найти максимальную сумму, которую можно собрать, передвигаясь постепенно на соседние поля (общая сторона) и сделав не более чем steps шагов. Значение начального поля также нужно прибавить к сумме. Каждое поле можно проходить только один раз (т.е. дорога по полям, которые дают макс.сумму, сумма пути - это сумма чисел всех пройденных клеток)
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.12.2013, 22:06
Ответы с готовыми решениями:

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

Написать программу, которая находит максимальную сумму элементов, стоящих на диагоналях, параллельных данной
Дана матрица А(nxn). Написать программу, которая находит максимальную сумму элементов, стоящих на...

Написать программу, которая находит максимальную сумму элементов, стоящих на диагоналях, параллельных данной.
Дана матрица А(nxn). Написать программу, которая находит максимальную сумму элементов, стоящих на...

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

1
Заблокирован
02.12.2013, 22:15 2
от начальных координат находишь максимальное значение ячеек, находящихся на соседних клетках во круг твоей базовой точки, тоесть как бы вокруг 8 клеток перебираешь, ну или что ты там имел ввиду под соседними полями, далее от максимальной ячейки вокруг мысленно обрсивываешь ещё один квадрат и пробиваешь все ячейки во круг первой максимальной, далее во круг вновь найденной максимальной ячейки делаешь тоже самое. Делаешь столько раз - сколько шагов. Есть нюансы по поводу ячеек, находящихся рядом со стенкой, тоесть во круг которых будет не полный квадрат - там надо сравнивать максимальное значение в не полном квадрате с другими не полными, рядом находящимеся, ис максимальным полным в данной вариации ... в общем действуй - ничего сложного
0
02.12.2013, 22:15
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.12.2013, 22:15
Помогаю со студенческими работами здесь

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

Написать функцию, которая находит сумму заданных обыкновенных дробей
Вот есть это, но это же не функция? INPUT"chislitel 1 drobi",a INPUT"znamenatel 1 drobi",b...

Написать функцию, которая находит сумму цифр многоразрядного числа
Написать функцию, которая находит сумму цифр многоразрядного числа int sum(int value) { }

Написать функцию, которая находит сумму заданных обыкновенных дробей
Доброго времени суток!Напишите пожалуйста Программу В полном виде. Заранее благодарен!))))


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru