Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
#1

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

04.07.2013, 18:14. Просмотров 351. Ответов 0
Метки нет (Все метки)

Задана матрица натуральных чисел 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
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
04.07.2013, 18:14
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста (C++):

вот программа на С++. подскажите, пожалуйста, ошибки.
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; void main() { ...

Подскажите пожалуйста на чем написана программа
нужно внести изменения в программу но не знаю даже на чем она написана

Программа работы с очередью подскажите пожалуйста
Для решения задачи использовать стандартный тип &quot;очередь&quot;, определённый в...

Пожалуйста подскажите, что делает программа?
public: A(); A(const A &amp;); ~A(); friend A operator+(A a, B b); friend...

Подскажите пожалуйста как выполнить с использованием матрицы и сделать программу
z = (a-b)+++-(a+++-3a++b) { cout &lt;&lt; z &lt;&lt; end;

подскажите пожалуйста скрипты ротаторов на сайт с определенным количеством дней и с виртуальной оплатой?
может не в тему, ну подскажите пожалуйста скрипты ротаторов на сайт с...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2013, 18:14
Привет! Вот еще темы с решениями:

нужна программа.подскажите пожалуйста
Мне нужна такая программа,даже не знаю как объяснить.Лучше напишу алгоритм её...

Подскажите пожалуйста! Программа подсчета слов
Создайте программу, которая вычисляет ввод текста слова, содержащие указанное...

Подскажите пожалуйста что за программа на скрине
Всем привет, скажите пожалуйста что за программа на скриншоте? Думаю фш...

Подскажите, пожалуйста, почему программа неверна
Проверка на сайте http://acm.timus.ru/ Нужно найти сумму всех целых чисел,...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru