Уникальные тропы. Решение задачи.

Алгоритм решения.

Создав вспомогательный массив размером m x n, будем там поддерживать количество всех возможных путей в соответствующую клетку.

Количество путей в каждой клетке является результатом сложения количества путей из клетки выше и клетки правее.