TUZ_2-02 Подсчет количества путей к точке (0,0) на координатной сетке
В координатной сетке дана точка
(x, y), представленная парой натуральных чисел, и нужно из нее добраться до точки (0,0). Задача состоит в том, чтобы подсчитать, сколькими возможными путями можно достичь начала координат (0,0), выполняя шаги влево или вниз.
Напишите функцию, подсчитывающую наибольшее количество таких путей, не пересекающих точки с координатами в запретном списке.
На входе даются
x и
y – координаты исходной точки,
tabu – список точек с запретными координатами.
В таблице показаны ожидаемые результаты для некоторых входных данных.
| Некоторые ожидаемые результаты для разных значений x, y и tabu |
| x, y, tabu |
Ожидаемый результат |
| 3, 2, [] |
10 |
| 1, 6, [(7, 1), (4, 4)] |
7 |
| 8, 8, [(9, 10), (1, 4)] |
11220 |
| 7, 5, [6,8] |
792 |
Ссылка на тетрадь с разбором