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

Поиск путей с минимальной суммой цифр - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ файлы.массив строк. http://www.cyberforum.ru/cpp-beginners/thread332266.html
Привет! Требуется составить программу, которая обрабатывает заданный входной файл и записывает результаты в два выходных файла. Вх файл содержит массив строк. Вых файл 1 содержит отсортированный по алфавиту массив неповторяющихся строк, а вых файл 2 содержит повторяющиеся строки из вх файла с указанием количества повторений. Имя вх и путь к вых файлам задается в виде двух параметров командной...
C++ Про Borland C++ Компилятор ВС++ работает на OS 7 ? http://www.cyberforum.ru/cpp-beginners/thread332260.html
Поиск теста C++
Привет, можете плиз подсказать часть коды, где в c++ в файле file.txt ищется слово "disabled" и если оно есть тогда программы выдает cout << "Ok"; а если программа не нашла это слово, то выдает cout << "Error";. Заранее спасибо.
Простой шифратор C++
Задача такая: пользователь вводит четырехзначное число, после этого программа отображает это число в шифрованном виде. Шифрование заключается в том, что к каждой цифре числа прибавляется число 7, после этого от каждой из четырех новых цифр берется операция взятия остатка от деления на 10 (mod 10). Например, есть число 1234. Согласно шифрования программа должна выдать: (1 + 7) mod 10 (2 + 7)...
C++ Borland C++ работает на OS 7 ? http://www.cyberforum.ru/cpp-beginners/thread332254.html
Borland C++ работает на OS 7 ? Не дублируйте темы - это нарушает правила форума.
C++ Поиск слова в тексте Составить алгоритм поиска заданного слова в тексте. Слово и текст являются массивами символов заданной длины. Если заданное слово присутствует в тексте, то алгоритм должен возвращать номер позиции совпадения,в противном случае-значение 1 подробнее

Показать сообщение отдельно
Shevko
0 / 0 / 0
Регистрация: 22.05.2011
Сообщений: 12
12.07.2011, 15:52     Поиск путей с минимальной суммой цифр
Задание:

В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N), чтобы сумма цифр в клетках, через которые он пролегает, была минимальной; из любой клетки ходить можно только вниз или вправо.

Ввод
В первой строке находится число N (2 ≤ N ≤ 250). В следующих N строках содержатся по N цифр без пробелов.
Вывод
Выводятся N строк по N символов. Символ решётка показывает, что маршрут проходит через эту клетку, а минус – что не проходит. Если путей с минимальной суммой цифр несколько, вывести любой.
Пример ввода
3
943
216
091
Пример вывода
#--
###
--#


Прошу помочь с реализацией данной программы, так как у самого не очень получается.

Вот, написал код для заполнения массива из N по N элементов:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
#include <iostream>
#include <time.h>
using namespace std;
 
int main()
{
int **m;
int N;
cout<<"Vvedite N:"<<endl;
cin>>N;
 
m=new int *[N];
for (int i=0;i<N;i++)
{
    m[i]=new int [N];
}
 
srand(time(NULL));
 
for (i=0;i<N;i++)
{
for (int j=0;j<N;j++)
    m[i][j]=rand()%10;
}
 
for (i=0;i<N;i++)
{
for (int j=0;j<N;j++)
    cout<<m[i][j];
cout<<endl;
}
 
 
return 0;
}
А вот дальше не получается

Заранее спасибо!
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 15:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru