Const N = 5;
Var m:array [1..N, 1..N] of integer; j,S,i:integer;
Begin
S:=0;
for i:=1 to N do
for j:=1 to N do begin
readln(m[i,j]); S:=S+m[i,j]; end;
writeln(S);
readln;
end.
1 дискета
2cd rom
3 dvd rom
4 флеш
5 жесткий диск
В общую длину пути будет входить длина пути AC = 10
Длина пути напрямую из C в F (CF) = 8.
Нам нужно проверить, если ли смысл ехать в другой нас. пункт из C, чтоб сократить общий путь.
Варианты, где расстояние из C в другой нас. пункт больше или равно CF отбрасываем. У нас остаются:
Теперь проверим, из какого из этих пунктов расстояние в F не превышает расстояние CF - 8.
Найдем общий размер пути, который нужно преодолеть с самого начала и найдем меньший
- ACBF = 10 + 6 + 1 = 17
- ACDF = 10 + 2 + 4 = 16
- ACEF = 10 + 5 + 0 = 15
Ответ:
Длина кратчайшего пути между пунктами А и F, проходящая через пункт С = 15 (ACEF).
Ответ:
Я думаю CTRL
Типо ctrl+c ctrl+v или как-то так
249 (10) + 383 (10) = 632 (10)
2755 (10) + 1931 (10) = 4686 (10)
55 (10) + 59 (10) = 104 (10)