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

В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Разработать иерархию классов http://www.cyberforum.ru/cpp-beginners/thread571700.html
Подъемный кран. Необходимо разработать иерархию классов.В каждом классе иерархии нужно предусмотреть: 1)Наличие не менее 3х конструкторов 2)Виртуальный деструктор 3)Перезагрузка операции. Обязательно перезагрузить операции: присвоение, инкременты и дискремента в обеих формах, поместить в поток , взять из потока, любую из бинарных и любую из унарных операций. 4)Виртуальная функция ...
C++ Error C2109: для индекса требуется массив или указатель #include <stdio.h> #include <conio.h> int const max_widht=3; int const max_height=3; int minmax (int min, int max, int val, int max_height, int max_widht, int* m) { int i,max_w, min_w; for (int i=0; i<max_widht; i++) { http://www.cyberforum.ru/cpp-beginners/thread571678.html
C++ Запуск Gnu через командную строку
Здравствуйте, у меня возникла проблема такая интересная (лично для меня :D), вобщем до недавнего времени я занимался паскалем и решил перейти на С++, учебник который я скачал для новичков т.е. изучать С++ не зная С, и вобщем там используется Gnu а вот как его запускать через командную строку я незнаю xD помогите пожалуйста ламеру =)
C++ Циклическая форма реккурентного соотношения.
Добрый день. Есть задание: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах. Т(n)=7T(n/3)+n^2" В реккурентной форме реализовал, а как с циклической быть не понимаю :( Подскажите пожалуйста в какую сторону копать?
Visual C++ Пауза в однопоточном приложении MFC http://www.cyberforum.ru/cpp-beginners/thread571669.html
Создаю приложение, в котором показывается пошаговая работа алгоритма. И необходимо, чтобы между некоторыми операциями была пауза в несколько секунд. Пытался использовать: if (autoBTN) { Sleep (stepTime); } Такие паузы нужны в нескольких местах выполнения одной функции. Разбить её на несколько - не вариант Но пока идёт Sleep, окно не обрабатывает сообщения и система считает, что оно...
C++ Управление мобильным роботом, построенным на базе Pololu. Доброе время суток. Нужно написать или заставить работать готовую программу для управления мобильным роботом построенного на базе Pololu. К сожалению самого контроллера нету. подробнее

Показать сообщение отдельно
Lilechka
0 / 0 / 0
Регистрация: 08.04.2013
Сообщений: 25
05.06.2013, 22:12     В таблице из N строк и N столбцов клетки заполнены цифрами от 0 до 9. Требуется найти такой путь из клетки (1, 1) в клетку (N, N
Цитата Сообщение от valeriikozlov Посмотреть сообщение
У Вас ошибка вот где:


идет считывание в элементы массива a[][] не цифр, а чисел.
Например на тест:

в элемент a[1][1] запишется число 943, в элемент a[1][2] запишется число 216, в элемент a[1][3] запишется 91.
Можно сделать по разному, что бы убрать эту ошибку. Например так:
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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
#include <iostream>
#include <algorithm>
using namespace std;
int b[260][260], n;
char s[260][260], a[260][260];
int main()
{
 //   freopen("in.txt", "r", stdin);
    int i , j, sum = 0, sum1 = 0,  k = 0, x, y;
    cin >> n;
     for(i = 1; i <= n; i++)
        for(j = 1; j <= n; j++)
            s[i][j] = '-';
 
s[n][n] ='#';
 
    for(i = 1; i <= n; i++)
        cin >> a[i]+1;
 
    for(i = 1; i <= n; i++)
    {
        sum += (int)(a[1][i]-'0');
        b[1][i] = sum;
        sum1 += (int)(a[i][1]-'0');
        b[i][1] = sum1;
    }
 
for(i = 2; i <= n; i++)
    for(j = 2; j <= n; j++)
            b[i][j] = min(b[i][j - 1], b[i - 1][j]) + (int)(a[i][j]-'0');
x = n;
y = n;
while (x != 0 && y != 0)
{
    if (b[x][y - 1] <= b[x - 1][y] && x > 1 && y > 1)
    {
        s[x][y - 1] ='#';
        y--;
    }
    else if (b[x - 1][y] < b[x][y - 1] && x > 1 && y > 1)
    {
        s[x - 1][y] ='#';
        x--;
    }
    else if (x == 1)
    {
        s[x][y - 1] ='#';
        y--;
    }
    else if (y == 1)
    {
        s[x - 1][y] = '#';
        x--;
    }
    if (x == 0 && y == 0)
        break;
}
    for(i = 1; i <= n; i++)
    {
        for(j = 1; j <= n; j++)
            cout << s[i][j] ;
     cout << endl;
    }
     return 0;
}
мне как раз эта программа нужна, только там еще условие: сумма цифр в клетках маршрута максимальна, можете поправить программу?
 
Текущее время: 08:22. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru