Категории заданий

Сделать лабораторную работу в С++

Филипп Исполнитель: Филипп 
Оценка: 0
Отзыв: 
Стоимость: 300
Категория: Другое
Время выполнения: 2 часа
Поиск кандидата: 0 сек


Подробное описание:

Дана матрица NхN, заполненная положительными числами. Путь по матрице начинается в самом верхнем углу. За один ход можно пройти в соседнюю по вертикали или горизонтали клетку ( если она существует). Нельзя ходить по диагонали, нельзя оставаться на месте. Требуется найти максимальную сумму чисел, стоящих в клетках по пути длинной К клеток (клетку можно посещать один раз) и оптимальный путь в виде последовательности координат клеток. Координаты клетки задаются двумя целыми числами через запятую в скобках, соответствующих номерам строки и столбца. Ограничения:2<=N<=20, элементы матрицы имеют значения от 1 до 9999, 1<=K<=20, все числа целые В качестве исходных данных ваша программа принимает через параметры командной строки имя файла с входными данными и имя файла , в которой требуется записать результат. Формат входных данных: в первой строке находятся разделенные пробелом числа N и K. Затем идут N строк по N чисел в каждой. Формат выходных данных: Вывести в первой строке одно число- максимальную сумму, а во второй строке путь с максимальной суммой. Пример входного файла: 5 7 1 1 1 1 1 1 1 3 1 9 1 1 6 1 1 1 1 3 1 1 1 1 1 1 1 Пример выходного файла: 17 (1,1)(1,2)(1,3)(2,3)(2,4)(2,5)(1,5)

Рассказать друзьям

Подпишитесь на полезные статьи

Примеры заданий и практические советы по аутсорсингу задач

   



На дайджест уже подписалось 555214 читателей!

Присоединяйтесь к нам в соцсетях!