У меня есть 2d массив 100x100, который использует измерения в качестве x и y для 2d местности.
Он содержит одно из двух значений: 0 для местоположения, заблокированного препятствием, или 1 для свободного местоположения.
Как можно эффективно создать другой двумерный массив, который содержит значение, на сколько шагов от начальной точки он достигнет любой другой точки?
Так что, если myOtherArray [50] [50] является отправной точкой, то она должна содержать значение 0, а myOtherArray [50] [52] должно содержать 2, так как это два шага, но с учетом препятствий, поэтому шаги должны считать вокруг них.
Я рассмотрел несколько алгоритмов нахождения пути и все сосредоточился на поиске кратчайшего пути к конкретному месту, и ничто не напоминает мою проблему.