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

Найти минимальную сумму у.е., заплатив которую игрок может попасть в правый нижний угол - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как узнать, сколько на дисках свободного места http://www.cyberforum.ru/cpp-beginners/thread1110566.html
Пожалуйста форумчане помогите с кодом как узнать сколько на дисках свободного места, надо чтоб в консоле под windows вывело на экран программа. приведите пожалуйста код.
C++ AT-команды 3G модему Доброго времени суток товарищи. Требуется по ТЗ считать смс с 3г модема. Гугл ничего дельного не подсказал, м.б. тут кто сталкивался? Интересуют наработки\советы\в какую сторону копать. Спасибо! http://www.cyberforum.ru/cpp-beginners/thread1110552.html
Операции над нечеткими множествами. Нужна литература C++
Здравствуйте, знающие люди можете немного помочь с литературой или примерами , кодами на С++ данной темы. Любой инфе буду рад, Спасибо.
Создать калькулятор, который (умножает, делит суммирует, отнимает и находит остаток) оперирует двумя числами C++
Доброго времени суток.Учусь программировать по книге Бьерна с++.Нужно создать калькулятор ,который (умножает,делит суммирует,отнимает и находит остаток) оперирует двумя числами. Притом он должен принимать на вход цифры записанные в числовой и строковой формах.вот что получилось у меня, но когда доходит до второго ввода программа закрывается и невозможно осуществить ввод.(по окончанию первого...
C++ Вывод данных на экран http://www.cyberforum.ru/cpp-beginners/thread1110524.html
#include "stdafx.h" #include <iostream> #include <cstdlib> #include <cstring> using namespace std; struct node { char *snm;
C++ Нужен ли C++ ? Привет скажите а нужен ли язык С++ ? Если без опыта работы не берут ? подробнее

Показать сообщение отдельно
BestSupport
0 / 0 / 0
Регистрация: 07.01.2013
Сообщений: 47
04.03.2014, 03:19     Найти минимальную сумму у.е., заплатив которую игрок может попасть в правый нижний угол
Вот такая задачка:
В прямоугольной таблице NxM (в каждой клетке которой записано некоторое число) в начале игрок находится в левой верхней клетке. За один ход ему разрешается перемещаться в соседнюю клетку либо вправо, либо вниз (влево и вверх перемещаться запрещено). При проходе через клетку с игрока берут столько у.е., какое число записано в этой клетке (деньги берут также за первую и последнюю клетки его пути).

Требуется найти минимальную сумму у.е., заплатив которую игрок может попасть в правый нижний угол.

Входные данные

Во входном файле INPUT.TXT задано два числа N и M - размеры таблицы (1<=N<=20, 1<=M<=20). Затем идет N строк по M чисел в каждой - размеры штрафов в у.е. за прохождение через соответствующие клетки (числа от 0 до 100).

Выходные данные

В выходной файл OUTPUT.TXT выведите минимальную сумму, потратив которую можно попасть в правый нижний угол.
А вот мое решение задачки, однако не проходит 1 тест, подскажите что я не учел?
C++ (Qt)
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
#include <iostream>
#include <stdio.h>
#include <iso646.h>
#include <math.h>
using namespace std;
int m,n,i,j,k;
int a[101][101],b[101][101];
int main()
{ freopen("input.txt","r",stdin);
  freopen("output.txt","w",stdout);
  cin >> n >> m;
    for (i = 1; i <= n; i++) 
    {
        for (j = 1; j <= m; j++)
        {       
            cin >> a[i][j];
            b[0][j]=100001;
            b[j][0]=100001;
        }
    }
    b[0][1]=0;
    b[1][0]=0;
    for (i = 1; i <= n; i++) 
    {
        for (j = 1; j <= m; j++)
        {
            b[i][j]=min(b[i-1][j],b[i][j-1])+a[i][j];
        }
    
    }
cout << b[n][m];
return 0; }
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru