Подразделы

Другие разделы

Дата и время

21/11/2024 19:22:53

Авторизация

Зарегистрироваться
Восстановить пароль

Областная олимпиада школьников по информатике (личное первенство)

1. Загадка 2. Карточки 3. ИБП 4. Ход конем 5. Горная дорога

4. Ход конем

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Олег Петрович любит придумывать головоломки на шахматную тему. Сегодня он предложил ученикам вычислить, сколько различных клеток доски размером `N`x`N` может посетить конь, сделав `K` ходов из некоторой начальной позиции.

В первой строке входного файла содержатся четыре целых числа – размер доски `N` (`2\ ≤\ N\ ≤\ 100`), начальное расположение коня `X` и `Y` (`1\ ≤\ X,\ Y\ ≤\ N`) и число ходов `K` (`1\ ≤\ K\ ≤\ 100`).

В выходной файл вывести одно целое число – количество различных клеток, на которых конь может побывать, сделав `K` ходов из заданной начальной позиции.

Пример ввода

4 1 2 2

Вывод для примера