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

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

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

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

04.07.2013, 18:14. Просмотров 297. Ответов 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++ Программа работы с очередью подскажите пожалуйста
C++ Пожалуйста подскажите, что делает программа?
Подскажите пожалуйста как выполнить с использованием матрицы и сделать программу C++
Консольная программа для запуска экзешника с определенным параметром C++
Найти максимальный по модулю элемент матрицы и поменять его местами с определенным элементом C++
C++ Шахматная доска. Ну или вывод символов по клеткам
C++ Пройти конем по всем клеткам шахматной доски
C++ Подскажите пожалуйста
C++ Подскажите пожалуйста
Подскажите пожалуйста C++
Подскажите пожалуйста C++

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

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

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