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

Минимальный путь из левой верхней в правую нижнюю клетку таблицы. - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Создать интерфейс к программе http://www.cyberforum.ru/cpp-beginners/thread1085367.html
Я написал программу подскажите пожалуйста как мне написать простенький интерфейс к ней с помощью каких средств
C++ Сформировать квадратную матрицу порядка n по заданному образцу Сформировать квадратную матрицу порядка n по заданному образцу 0 0 0 … 0 0 0 1 0 … 0 0 0 0 2 … 0 0 ……………………. 0 0 0 … 0 n-1 http://www.cyberforum.ru/cpp-beginners/thread1085351.html
C++ Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива
1. Написать функцию проверяющую есть ли отрицательные элементы в указанной строке двумерного массива. Удалить из массива все строки с отрицательными элементами, удаленная строка заполняется 0 и переносится в конец массива. 2. Найти минимальный из неповторяющихся элементов двумерного массива
C++ Определить лежит ли один треугольник в другом
Треугольник задается координатами своих вершин. По двум треугольникам определить лежит ли один из них в другом. Если да, вычислить площадь той части внешнего треугольника, которая не принадлежит внутреннему треугольнику. Подскажите как правильно задать условия а то не могу дотумкать никак.
C++ Библиотека Обработки строк string.h http://www.cyberforum.ru/cpp-beginners/thread1085329.html
Задание таково: Разработайте программу работы со строками. Организуйте ввод исходных данных с клавиатуры. Используйте функции из библиотеки обработки строк string.h. Результаты работы программы отобразите на экране. Дана строка произвольной длины. Группы символов, разделенные пробелами (одним или несколькими), будем называть словами. Количество слов в строке а также самое длинное слово если...
C++ Структура со сложными полями не читается Есть тип-структура с различными полями - юнионами и структурами. Но почему-то в исходной форме компилятор не видит эти поля и ругается, что "MyType has no member named <...>". typedef struct { struct { WORD f1 :13; WORD f2 :2; WORD f3 :1; }; подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт C++
4669 / 2495 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
30.01.2014, 20:31     Минимальный путь из левой верхней в правую нижнюю клетку таблицы.
Цитата Сообщение от Somebody Посмотреть сообщение
valeriikozlov, там не сказано, что двигаться можно только вправо и вниз.
тогда попозже отпишусь, когда компилятор под рукой будет (если решение не найдется).

Добавлено через 2 часа 48 минут
код писать пока рано.
copybook123, см комментарии
Цитата Сообщение от copybook123 Посмотреть сообщение
if(y!=n-1 && way[y][x]+a[y+1][x]<way[y+1][x])
* *{
* * * way[y+1][x]=way[y][x]+a[y+1][x];
* * * fuc(y+1,x);
* *}
if(y!=0 && way[y][x]+a[y-1][x]<way[y-1][x])
* *{
* * * way[y-1][x]=way[y][x]+a[y-1][x];
* * * fuc(y-1,x);
* *}
* *///////////////////
* * if(x!=n-1 && way[y][x]+a[y][x+1]<way[y][x+1])// вот в этой строке x нужно сравнивать не c n-1, а с m-1
* *{
* * * way[y][x+1]=way[y][x]+a[y][x+1];
* * * fuc(y,x+1);
* *}
if(y!=0 && way[y][x]+a[y][x-1]<way[y][x-1])// вот в этой строке не y нужно сравнивать с 0, а x
* *{
* * * way[y][x-1]=way[y][x]+a[y][x-1];
* * * fuc(y,x-1);
* *}
Далее вывод:
Цитата Сообщение от copybook123 Посмотреть сообщение
for(i=0;i<5;i++)// наверное лучше использовать не 5, а n
* *{
* * * for(j=0;j<5;j++)// наверное лучше использовать не 5, а m
* * * * *cout<<way[i][j]<<" ";
* * * cout<<endl;
* *}
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru