← вернуться к уроку · Практика: Возврат нескольких значений и рекурсия на пальцах
Пути в обход клетки
2000 мс · 256 МБ · всё или ничего
В таблице из строк и столбцов фишка идёт из левой верхней клетки в правую нижнюю, двигаясь вправо или вниз.
Одна клетка занята и проходить через неё нельзя. Сколько остаётся путей?
Формат ввода
Четыре числа в одной строке: и от до , затем номера строки и столбца занятой клетки. Занятая клетка не совпадает ни с начальной, ни с конечной.
Формат вывода
Одно число.
Примеры
ввод
2 3 1 2
вывод
1
Примечание
Занятая клетка просто не даёт путей: считайте её нулём и дальше действуйте как обычно.
Войдите, чтобы отправлять решения.