Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
741. Ход конем
Поиск в ширину (BFS)Олимпиадные задачи на русском языке
| 09/01/2008 | Областная олимпиада школьников по информатике (личное первенство) (4) |
| 22/10/2011 | Занятие 4 (A) |
| 26/11/2013 | Занятие 10 для начинающих (C) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
Вывод для примера
10
