Форум программистов, компьютерный форум 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 и...
C++ Определить лежит ли один треугольник в другом
Треугольник задается координатами своих вершин. По двум треугольникам определить лежит ли один из них в другом. Если да, вычислить площадь той части внешнего треугольника, которая не принадлежит...
C++ Библиотека Обработки строк string.h http://www.cyberforum.ru/cpp-beginners/thread1085329.html
Задание таково: Разработайте программу работы со строками. Организуйте ввод исходных данных с клавиатуры. Используйте функции из библиотеки обработки строк string.h. Результаты работы программы...
C++ Структура со сложными полями не читается Есть тип-структура с различными полями - юнионами и структурами. Но почему-то в исходной форме компилятор не видит эти поля и ругается, что "MyType has no member named <...>". typedef struct { ... подробнее

Показать сообщение отдельно
valeriikozlov
Эксперт С++
4670 / 2496 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
30.01.2014, 17:31
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
#include<iostream>
using namespace std;
int n,m,a[100][100],sum=0,way[100][100];
 
int main()
{
   int i,j;
   cin>>n>>m;
   for(i=0;i<n;i++)
      for(j=0;j<m;j++)
      {
         cin>>a[i][j];
         //way[i][j]=1000*1000;
      }
   way[0][0]=a[0][0];
   for(i=1;i<n;i++)
    way[i][0]=a[i][0]+way[i-1][0];
   for(i=0;i<n;i++)   
      for(j=1;j<m;j++)
      {
        if(i==0)
          way[i][j]=a[i][j]+way[i][j-1];
        else
          if(way[i-1][j]<way[i][j-1])
            way[i][j]=a[i][j]+way[i-1][j];
          else
            way[i][j]=a[i][j]+way[i][j-1];          
      }
    
  
   //fuc(0,0);
   
   
   
   cout<<way[n-1][m-1]<<endl;
 
system("pause");
return 0;
}
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru