Привет!

Сегодня встретилась такая задача: https://www.hackerearth.com/codex-6-0/algorithm/dummy-4-1/.

Вкратце суть: в двумерной таблице расставлены нули и единицы. Сколько существует способов пройти от нижнего правого угла до верхнего левого угла в таблице N × N только по нулям, если ходить можно только по горизонтали и вертикали (не только вверх/влево, а во все стороны), причём нельзя посещать одну клетку дважды? N ≤ 100

Все решения, получившие 100 баллов, -- это просто полный перебор, который валится по TL на таблице 100x100 со всеми нулями.

Как можно решить такую задачу?