разработать матрицу расстояний, используя координаты

Question

эй, у меня возникла проблема, мне в основном дали кусок бумаги сетки произвольного размера, и я должен разработать матрицу расстояний, используя только координаты для каждой из точек сетки на странице.

Я думаю, что лучшим подходом было бы что-то вроде алгоритмов Флойд-Варшалла или Джикстры для пары кратчайших путей, но я не знаю, как адаптировать ее к координатным расстояниям, поскольку во всей документации используется заранее определенная матрица расстояний , так что любая помощь будет грандиозной

Answer 1

матрица расстояний содержит просто расстояния до всех остальных точек.

По сути, вам просто нужно рассчитать расстояния, используя соответствующую метрику.Если вам нужно «нормальное» расстояние, то это sqrt ((x1-x2) ^ 2 + (y1-y2) ^ 2) где (x / y) - координаты точки в мм / дюймах.Если вы хотите, чтобы расстояние на бумаге просто следовало за линиями, его | x1-x2 | + | y1-y2 |.Алгоритмы на графике будут излишними, если у вас нет стен на бумаге.