Решения задач acmp.ru
Главная
Вход
Регистрация
Воскресенье, 20.09.2020, 19:33Приветствую Вас Гость | RSS
Меню сайта

Категории раздела
Pascal [121]
C++ [76]

Поиск

Мини-чат
200

Легкий заработок!

Статистика

Онлайн всего: 1
Гостей: 1
Пользователей: 0

Форма входа

Главная » Файлы » C++

0120 Минимальный путь в таблице

Скачать файл можно после просмотра рекламы:

05.06.2012, 02:43
#include <stdio.h>

int main()
{
FILE *f;
f=fopen("INPUT.TXT","r");
int x,y;
fscanf(f,"%d %d",&x,&y);
int i,j;
int **a=new int*[x];
for (i=0;i<x;i++)
{
a[i]=new int[y];
for (j=0;j<y;j++)
fscanf(f,"%d",&a[i][j]);
};
fclose(f);
for (i=0;i<x;i++)
a[i][0]=(i==0)?(a[0][0]):(a[i-1][0]+a[i][0]);
for (i=0;i<y;i++)
a[0][i]=(i==0)?(a[0][0]):(a[0][i-1]+a[0][i]);

for (i=1;i<x;i++)
for (j=1;j<y;j++)
a[i][j]=(a[i-1][j]<a[i][j-1])?(a[i-1][j]+a[i][j]):(a[i][j-1]+a[i][j]);

f=fopen("OUTPUT.TXT","wt");
fprintf(f,"%d",a[x-1][y-1]);
fclose(f);

Категория: C++ | Добавил: shum
Просмотров: 2074 | Загрузок: 0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Это интересно!


Copyright MyCorp © 2020