Дядя федор и почтальон печкин готовятся к холодной зиме в деревне простоквашино. для этого необходимо подвести отопление от котельной к домам дяди федора и почтальона печкина. для удобства представим территорию простоквашино как клетчатую сетку, причем котельная будет находиться в клетке (0, 0). дом дяди федора расположен в клетке (a, b), а почтальона печкина — в (c, d).
территория простоквашино как клетчатая сетка
в начале строительства считается, что отопление доведено только до клетки с котельной. затем, каждый день рабочие могут провести теплотрассу до любой клетки, которая на текущий момент является соседней с хотя бы одной клеткой, куда отопление уже доведено. клетки называются соседними, если у них есть общая сторона.
соседи для клетки (x, y)
требуется написать программу, вычисляющую минимальное число дней, которое понадобится рабочим, чтобы провести отопление к обоим домам.
входные данные
в первой строке заданы два целых числа a и b через пробел. во второй строке заданы два целых числа c и d через пробел. гарантируется, что все числа находятся в промежутке от - 104 до 104. котельная, дом дяди федора и дом почтальона печкина находятся в трех разных клетках.
выходные данные
выведите единственное число — минимальное количество дней, которое понадобится, чтобы подвести отопление к домам дяди федора и почтальона печкина.
i, j, max, n, m: integer;
ar: array[,]of integer;
begin
readln(n, m);
setlength(ar, n, m);
for i := 0 to n - 1 do
for j := 0 to m - 1 do ar[i, j] := random(0, 100);
max := ar[0, 0];
for i := 0 to n - 1 do
begin
for j := 0 to m - 1 do
begin
if(ar[i, j] > max) then max := ar[i, j];
end;
end;
writeln('Максимальный элемент: ', max);
for i := 0 to n - 1 do
begin
for j := 0 to m - 1 do write(ar[i, j]:4, ' ');
writeln;
end;
end.