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

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

Поиск

Мини-чат
200

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

Статистика

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

Форма входа

Главная » Файлы » Pascal

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

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

05.06.2012, 02:43
var i,j,n,m:integer;
a,b:array [1..20,1..20] of integer;
f1,f2:text;
begin
assign(f1,'input.txt');
assign(f2,'output.txt');
reset(f1);
rewrite(f2);
read(f1,n,m);
for i:=1 to n do
    for j:=1 to m do
        begin
        read(f1,a[i,j]);
        b[i,j]:=-1;
        end;
b[1,1]:=a[1,1];
for i:=1 to n do
  for j:=1 to m do
    begin
    if (i+1<=n) and ((b[i+1,j]>b[i,j]+a[i+1,j]) or (b[i+1,j]=-1)) then b[i+1,j]:=b[i,j]+a[i+1,j];
    if (j+1<=m) and ((b[i,j+1]>b[i,j]+a[i,j+1]) or (b[i,j+1]=-1)) then b[i,j+1]:=b[i,j]+a[i,j+1];
    end;
writeln(f2,b[n,m]);
close(f1);
close(f2);
end.
Категория: Pascal | Добавил: shum
Просмотров: 3752 | Загрузок: 0
Всего комментариев: 0
Добавлять комментарии могут только зарегистрированные пользователи.
[ Регистрация | Вход ]
Это интересно!


Copyright MyCorp © 2020