Задачи на программирование · координаты на доске

Ход конём

Задача составлена для базы знаний Grape — по мотивам типовых олимпиадных задач. Проверка — прямо на странице, как в автоматической проверяющей системе.

Как проверяет автоматическая система

  • Ответ — сама программа. Система запускает её на многих тестах: часть видна в условии, остальные скрыты.
  • На каждом тесте программа должна напечатать ровно ответ — без слов вроде «Ответ:».
  • Есть ограничение по времени: слишком медленная или зависшая программа тест не проходит.
  • Здесь так же: кнопка проверяет на всех тестах и останавливается на первой ошибке.

Условие

координаты на доске

На шахматной доске стоит конь. Конь ходит буквой «Г»: на две клетки в одну сторону и на одну — в другую. Даны две клетки. Определи, может ли конь попасть из первой во вторую за один ход.

Входные данные. Две строки, в каждой — клетка доски: буква от a до h и цифра от 1 до 8, например b1.

Выходные данные. YES, если можно, иначе NO.

Входные данныеВыходные данные
b1 c3YES
b1 b3NO
Твоя программа на Python
Разбор

Идея. Переводим клетку в два числа: столбец (буква) и строка (цифра). Букву удобно превратить в число функцией ord: ord('c') - ord('a') = 2. Ход конём — это сдвиг на 1 по одной оси и на 2 по другой.

Хитрость: сдвиги 1 и 2 — единственная пара неотрицательных целых, у которой произведение равно 2. Поэтому проверка — одна: dx * dy == 2.

Решение на Python — комментарий после # объясняет строку, Python его не выполняет.

a = input()  # первая клетка, например b1
b = input()  # вторая клетка
dx = abs(ord(a[0]) - ord(b[0]))  # на сколько столбцов сдвиг: ord — номер буквы
dy = abs(int(a[1]) - int(b[1]))  # на сколько строк сдвиг
print("YES" if dx * dy == 2 else "NO")  # 1 и 2 (в любом порядке) — только у хода конём

Что используется в решении.

  • print() — выводит ответ. Печатаем только ответ, без лишних слов.