Присоединиться

11 класс·высокий уровень

На пустой шахматной доске в одной из клеток стоит шахматный конь.

Условие

На пустой шахматной доске в одной из клеток стоит шахматный конь. Опишите на русском языке или на одном из языков программирования алгоритм получения списка клеток, которые конь может достичь за один ход из данной клетки. На вход программы поступают два целых числа: х, у (1 < х,у < 8) — координаты клетки, в которой стоит конь. На выходе программы должен быть выведен список пар целых чисел — координаты клеток, достижимых конём из исходной клетки за один ход.

Формат задания

Развёрнутый ответ: короткого ответа здесь нет — оценивается само рассуждение. Разбор откроется после входа.

Решение по шагам

  1. Как рассуждать

    Заметим, что разность соответствующих координат клеток соединённых ходом коня, равна 1 и 2 по модулю.

Осталось ещё 2 шага

  1. Можно использовать данный критерий при…

  2. Пример программы на языке Паскаль: var i, j…

Получить полное решение

Бесплатно · займёт минуту

Другие задачи по теме «Алгоритмы обработки массивов»