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