EduBrick
← вернуться к уроку · Практика: Возврат нескольких значений и рекурсия на пальцах

Пути в обход клетки

2000 мс · 256 МБ · всё или ничего

В таблице из nn строк и mm столбцов фишка идёт из левой верхней клетки в правую нижнюю, двигаясь вправо или вниз.

Одна клетка занята и проходить через неё нельзя. Сколько остаётся путей?

Формат ввода

Четыре числа в одной строке: nn и mm от 11 до 1010, затем номера строки и столбца занятой клетки. Занятая клетка не совпадает ни с начальной, ни с конечной.

Формат вывода

Одно число.

Примеры

ввод
2 3 1 2
вывод
1

Примечание

Занятая клетка просто не даёт путей: считайте её нулём и дальше действуйте как обычно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку