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

Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста - C++

Восстановить пароль Регистрация
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
04.07.2013, 18:14     Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста #1
Задана матрица натуральных чисел A[1..N, 1..M], m<=n. За каждый проход tчерез клетку (i, j) взимается штраф A[i, j]. Необходимо определить путь с минимальным суммарным штрафом, с которым можно пройти из клетки (1, 1) в клетку (n, m). При этом из текущей клетки можно переходить в любую из 3-х соседних клеток, стоящих в строке с номером, на 1 большим текущего номера строки.

Формат входных данных

Первая строка входного файла содержит числа N и M (1<=N, M<=100). Следующие строки входного файла содержат N*M натуральных чисел A[i, j] (1<=A[i, j]<=100).

Формат выходных данных

В первой строке выходного файла должен быть записан минимальный штраф. В каждой из следующих N строк должны быть записаны два по числа xi, yi -- i-ая клетка искомого пути.

Пример входного файла
3 2
2 1 3 4 2 3

Пример выходного файла
8
1 1
2 1
3 2
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2013, 18:14     Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста
Посмотрите здесь:

Консольная программа для запуска экзешника с определенным параметром C++
Подскажите пожалуйста! C++
C++ вот программа на С++. подскажите, пожалуйста, ошибки.
Подскажите пожалуйста как выполнить с использованием матрицы и сделать программу C++
подскажите пожалуйста C++
C++ Программа работы с очередью подскажите пожалуйста
C++ Пожалуйста подскажите, что делает программа?
C++ Шахматная доска. Ну или вывод символов по клеткам

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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