Кінь#71

Кінь (Editorial)

Дошка маленька і фіксована, тому нічого вигадувати не треба — достатньо акуратно перебрати всі ходи коня.

Спочатку переведемо позицію у числові координати: буква від a до h дає від до (наприклад, x = c_1 - \texttt{'a'} + 1), цифра дає безпосередньо.

Кінь має рівно вісім можливих зміщень:

(\pm 1, \pm 2) \quad \text{та} \quad (\pm 2, \pm 1).

Переберемо всі вісім, для кожного обчислимо нову клітину (x + dx,\; y + dy) і збільшимо лічильник, якщо вона не виходить за межі дошки, тобто якщо одночасно 1 \le x + dx \le 8 та 1 \le y + dy \le 8.

Зручно записати зміщення двома масивами і пройтися циклом — це коротше і надійніше за вісім окремих умов. Відповідь коливається від у куті до у центрі, що збігається з малюнком в умові.