На пустой шахматной доске в одной из клеток стоит шахматный конь. Опишите на русском языке или на одном из языков программирования алгоритм получения списка клеток, которые конь может достичь за один ход из данной клетки. На вход программы поступают два целых числа: х, у (1 < х,у < 8) — координаты клетки, в которой стоит конь. На выходе программы должен быть выведен список пар целых чисел — координаты клеток, достижимых конём из исходной клетки за один ход.
Заметим, что разность соответствующих координат клеток соединённых ходом коня, равна 1 и 2 по модулю. Можно использовать данный критерий при переборе клеток доски. Пример программы на языке Паскаль:
var i, j, x, y, d1, d2 : integer;
begin
readln(x, y);
for i := 1 to 8 do
for j := 1 to 8 do
begin
d1 := abs(i-x);
d2 := abs(j-y);
if ((d1=1) and (d2=2)) or ((d1=2) and (d2=1)) then writeln(i, ' ', j);
end;
end.