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