Это же информатика, а в компьютере задача решается либо прямым перебором всех возможных вариантов (и выбора наименьшего из всех ответов), либо в целях ускорения расчета применением логических упрощений (но после этого опять производится прямой перебор оставшихся вариантов).
По условию задачи из пункта А в B, а также из пункта Е в F можно добраться только по одной дороге, значить в сумме это займет 3+2=5 км.
А дальше алгоритм разветвляется и проверяется условия:
1. B-С-E=2+5=7 км
2. B-D-E=3+3=6 км
3. В-Е=7 км,
отсюда следует, что наикратчайший путь под номером 2.
Все суммируем: 5+6=11 км (в конце проверяем, не больше ли он прямой дороги из А в F)
Значит и ответ 11 км
1) 111 010 110 111
2) 6706 = 6×8^3 + 7×8^2 + 6×1 = 3526
3) 61(8) = 6×8 + 1 = 49(10) = 31(16)
4) 111 110 010
1. 350*200=70000 пикселей
65Кбайт=65*1024=66560 байт=66560*8=532480бит
532480/70000= 7.6 т.е 7 целых бит на пиксель
с помощью 7 бит можно закодировать 2^7=128 цветов
2. 8*8*1024 бит/128/128=4 бит
2^4=16
16 цветов
Function Knight(x1, y1, x2, y2: integer): Boolean;
{ Возвращает True, если возможен переход с (x1,y1) на (x2,y2) }
begin
if abs(x2 - x1) = 2 then Knight := (abs(y2 - y1) = 1)
else
if abs(x2 - x1) = 1 then Knight := (abs(y2 - y1) = 2)
else Knight := false
end;
function Queen(x1, y1, x2, y2: integer): Boolean;
{ Возвращает True, если возможен переход с (x1,y1) на (x2,y2) }
begin
Queen := (x1 = x2) or (y1 = y2) or (abs(x2 - x1) = abs(y2 - y1))
end;
var
xk, yk, xq, yq: integer;
begin
Write('Укажите через пробел координаты коня [1..8]: ');
Readln(xk, yk);
Write('Укажите через пробел координаты ферзя [1..8]: ');
Readln(xq, yq);
if Knight(xk, yk, xq, yq) then Writeln('Конь бьет ферзя')
else
if Queen(xq, yq, xk, yk) then Writeln('Ферзь бьет коня')
else Writeln('Фигуры не угрожают друг другу')
end.
Примеры выполнения программы:
Укажите через пробел координаты коня [1..8]: 3 5
Укажите через пробел координаты ферзя [1..8]: 1 7
Ферзь бьет коня
Укажите через пробел координаты коня [1..8]: 3 5
Укажите через пробел координаты ферзя [1..8]: 7 7
Фигуры не угрожают друг другу
Укажите через пробел координаты коня [1..8]: 4 3
Укажите через пробел координаты ферзя [1..8]: 5 5
Конь бьет ферзя