TUZ_2-02 Подсчет количества путей к точке (0,0) на координатной сетке
2.2. Подсчет количества путей к точке (0,0) на координатной сетке
В координатной сетке дана точка
(x, y), представленная парой натуральных чисел, и нужно из нее добраться до точки (0,0). Задача состоит в том, чтобы подсчитать, сколькими возможными путями можно достичь начала координат (0,0), выполняя шаги влево или вниз.
Напишите функцию, подсчитывающую наибольшее количество таких путей, не пересекающих точки с координатами в запретном списке.
На входе даются
x и
y – координаты исходной точки, а
tabu – список точек с запретными координатами.
В табл. 2.2 показаны ожидаемые результаты для некоторых входных данных.
| Таблица 2.2. Некоторые ожидаемые результаты для разных значений 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 |