Количество кратчайших путей между двумя координатными точками в графе с ограничениями

Мне дали несколько координатных точек:

source (0,0)

destination (m,n)

a set of coordinate points S = {(x,y) such that 0 < x < m and 0 < y < n}

Цель состоит в том, чтобы узнать количество кратчайших путей между(0,0) а также(m,n) такой, что любая точка в набореS никогда не встречается на этих путях. Как мне это найти?

Ответы на вопрос(6)

Ваш ответ на вопрос