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

найти количество различных маршрутов, ведущих к спасению - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Определить, есть ли среди цифр заданного трехзначного числа одинаковые ( код нужен на си ++) http://www.cyberforum.ru/cpp-beginners/thread577477.html
Определить, есть ли среди цифр заданного трехзначного числа одинаковые ( код нужен на си ++)
C++ std::map find. Получить ключ(элемент) и как записать все данные при объявлений? Вопрос первый: как получить ключ контейнера map по данным? например: // id, name std::map<int, string> BookMap; BookMap bookmap; bookmap = "Pushkin"; bookmap = "Esenin"; bookmap = "Mayakovski"; http://www.cyberforum.ru/cpp-beginners/thread577416.html
Работа с Timer-ом, что не так? C++ Builder
Привет всем! Народ гляньте пожалуйста, кто шарить, что не так с кодом не работает Timer. Что делал:На форме две панели кнопка и Timer. В обработчик button1 разместил код приведенный ниже. В обработчик Timer OnTimer разместил код Timer1->interval=0; Как бы по логике программы все должно рабоать правильно но не срабатывает таймер почему то, может я то то не так делаю. Результат должен быть панели...
C++ Помощь в классе
Привет всем, прошу помощи)) Вот имеется класс. Никак не могу додуматься как внедрить сюда сортировку: void add(int value) { int i; int* d; bool searching=true; for(i=0; (i<size)&&(searching); i++) if (data==value)
C++ Удаление подстроки http://www.cyberforum.ru/cpp-beginners/thread577406.html
Даны строки S и S0. Удалить из строки S все подстроки, совпадающие с S0. Если совпадающих подстрок нет, то вывести строку S без изменений. Помогите пожалуйста
C++ Задание по строкам Составить программу, которая в заданном тексте после каждой буквы «б» добавляет буквы «як». Помогите пожалуйста с задачей подробнее

Показать сообщение отдельно
diagon
Higher
 Аватар для diagon
1921 / 1187 / 49
Регистрация: 02.05.2010
Сообщений: 2,925
Записей в блоге: 2
17.05.2012, 12:11     найти количество различных маршрутов, ведущих к спасению
Динамикой:
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
#include <iostream>
#include <vector>
 
int main()
{
    int n, m;
    std::cin >> n >> m;
    
    std::vector< std::vector< int > > matrix(n, std::vector< int > (m) );
    matrix[0][0] = 1;
    
    for (int i = 0; i < n; ++i)
    {
        for (int j = 0; j < m; ++j)
        {
            int x;
            std::cin >> x;
            if ( x != 0 )
            {
                if ( i != 0 )
                    matrix[i][j] += matrix[i - 1][j];
                    
                if ( j != 0 )
                    matrix[i][j] += matrix[i][j - 1];
            }
        }
    }
    
    int count = matrix[n - 1][m - 1];   
    if ( count == 0 )
        std::cout << "Impossible";
    else
        std::cout << count;
}
 
Текущее время: 21:21. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru