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

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

Восстановить пароль Регистрация
Другие темы раздела
C++ Функция нахождения интеграла http://www.cyberforum.ru/cpp-beginners/thread917699.html
Выдает ошибки в чем не так?Что не правильно? #include<stdio.h> #include<conio.h> #include<math.h> double integral(double(*f)(double),double,double); double f1(double x); double f2(double x); void main() { double c;
C++ Нужно привести пример программы тестирования Приведите пример очень (имхо) простой программы-теста :) Ну хоть на 1 вопрос, а то я хочу написать тест, нужен пример:) Допустим человеку выдаёт (это всё в консоли): "Вы парень?(y/n)" И если человек отвечает да, (y) то тест продолжается, а если отвечает нет, (n) то тест закрывается :) http://www.cyberforum.ru/cpp-beginners/thread917692.html
Прошу объяснить ввод символов C++
Дело касается самых основ, но что-то ускользнуло от моего понимания. #include <iostream> using namespace std; int main() { unsigned char george, sally; cin >> george >> sally; cout << (sally != george) << endl; return 0;
очень странная ошибка с++ C++
уважаемые администраторы, я пытался это добавить в раздел для экспертов, но меня недостаточно прав( вот ссылка на видио где я показываю очень странную проблему, я и ещё 2 программиста головою об стенку бились, но так и не поняли из-за чего она http://www.youtube.com/watch?v=dCZkKNCg4js так же код http://pastebin.com/Q05FY5Xb Сломал все глаза. Очень странное задание. В следующий раз...
C++ Как отсортировать входящие данные? http://www.cyberforum.ru/cpp-beginners/thread917665.html
Задача с тимуса 1001. Обратный корень Ограничение времени: 2.0 секунды Ограничение памяти: 64 МБ Эта задача настолько проста, что авторы даже поленились сочинить для нее условие! Исходные данные Входной поток содержит набор целых чисел Ai (0 ≤ Ai ≤ 1018), отделённых друг от друга произвольным количеством пробелов и переводов строк. Размер входного потока не превышает 256 КБ. Результат Для...
C++ Указатели. В массиве найти количество элементов, стоящих на четных местах, удовлетворяющих условию Помогите пожалуста,препод говорит из этого массива надо сделать указатель, а я не могу понять чё надо изменить(( В массиве t(30), сформированном случайным образом, найти количество элементов, стоящих на четных местах, удовлетворяющих условию a<ti<b, где a и b - заданные числа. измените плиииз #include <iostream> #include <stdio.h> #include <time.h> using namespace std; подробнее

Показать сообщение отдельно
Александр30
0 / 0 / 0
Регистрация: 06.06.2013
Сообщений: 14
04.07.2013, 18:14     Программа хождения по клеткам матрицы с определенным штрафом. Подскажите, пожалуйста
Задана матрица натуральных чисел 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
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 09:01. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru