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

print4. Ход конем

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

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

Пример ввода

4 1 2 2

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

10
loading