Решить задачу в любой программе Microsoft Office.
Формат входных данных
На вход программе вводятся два числа h и w (1 6 w, h 6 100) — соответственно
количество строк и столбцов в поле.
Затем в h строках по w символов вводится поле. Каждый символ означает: #
- клетка со стеной, . - свободная клетка, @ - в этой клетке находится робот, E -
выход.
Формат выходных данных
Вывести требуется последовательность команд робота, где каждый символ означает: R - переместиться на одну клетку вправо, L - влево, U - вверх, D - вниз, S -
остаться на месте.
Длина последовательности ходов не должна превышать 10000 символов.
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.