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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
#1

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

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

вот программа на С++. подскажите, пожалуйста, ошибки. - C++
#include &lt;stdio.h&gt; #include &lt;conio.h&gt; #include &lt;math.h&gt; void main() { float a, b, c, x; printf(&quot;. vvedite a &quot;); ...

Пожалуйста подскажите, что делает программа? - C++
public: A(); A(const A &amp;); ~A(); friend A operator+(A a, B b); friend void display(A a); }; class B { int *arr;

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

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
04.07.2013, 18:14
Привет! Вот еще темы с ответами:

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

Подскажите пожалуйста! Программа подсчета слов - C (СИ)
Создайте программу, которая вычисляет ввод текста слова, содержащие указанное пользователем характер и количество объявлений. Пользователь...

Подскажите, пожалуйста, почему программа неверна - Turbo Pascal
Проверка на сайте http://acm.timus.ru/ Нужно найти сумму всех целых чисел, лежащих между 1 и N включительно. Исходные данные: В...

Матрицы.Подскажите пожалуйста с данным уравнением? - Алгебра
Дан определитель равный нулю. Правила, 5.18. Задания набирать ручками. Для формул есть редактор. ...


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

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

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