СДАМ ГИА: РЕШУ ЕГЭ
Образовательный портал для подготовки к экзаменам
Информатика
≡ информатика
сайты - меню - вход - новости


Задания
Версия для печати и копирования в MS Word
Задание 25 № 2932

На пустой шахматной доске в одной из клеток стоит шахматный конь. Опишите на русском языке или на одном из языков программирования алгоритм получения списка клеток, которые конь может достичь за один ход из данной клетки. На вход программы поступают два целых числа: х, у (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.