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

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

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

Показать сообщение отдельно
Shevko
0 / 0 / 0
Регистрация: 22.05.2011
Сообщений: 12

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

12.07.2011, 15:52. Просмотров 771. Ответов 3
Метки (Все метки)

Задание:

В таблице из 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;
}
А вот дальше не получается

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