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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Разработать иерархию классов http://www.cyberforum.ru/cpp-beginners/thread571700.html
Подъемный кран. Необходимо разработать иерархию классов.В каждом классе иерархии нужно предусмотреть: 1)Наличие не менее 3х конструкторов 2)Виртуальный деструктор 3)Перезагрузка операции....
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; ... http://www.cyberforum.ru/cpp-beginners/thread571678.html
C++ Запуск Gnu через командную строку
Здравствуйте, у меня возникла проблема такая интересная (лично для меня :D), вобщем до недавнего времени я занимался паскалем и решил перейти на С++, учебник который я скачал для новичков т.е....
C++ Циклическая форма реккурентного соотношения.
Добрый день. Есть задание: "Реализовать функции, считающие n-ый элемент рекуррентного соотношения в рекуррентной и циклической формах. Т(n)=7T(n/3)+n^2" В реккурентной форме реализовал, а как с...
C++ Управление мобильным роботом, построенным на базе Pololu. http://www.cyberforum.ru/cpp-beginners/thread571667.html
Доброе время суток. Нужно написать или заставить работать готовую программу для управления мобильным роботом построенного на базе Pololu. К сожалению самого контроллера нету.
C++ приблизительно значение из таблицы вот таже таблица N utr KPD 1 | 335.25 |0.78 | 2 | 276.09 |0.78 | 3 | 223.90 |0.78 | 4 | 184.39 |0.78 | 5 | 150.74 |0.78 | 6 | 124.13 |0.78 | 7 | 139.69 |0.82 |... подробнее

Показать сообщение отдельно
Lilechka
0 / 0 / 0
Регистрация: 08.04.2013
Сообщений: 25
05.06.2013, 22:12
Цитата Сообщение от 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;
}
мне как раз эта программа нужна, только там еще условие: сумма цифр в клетках маршрута максимальна, можете поправить программу?
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.