Как соединить точки внутри графика, чтобы их пути не пересекались? ⇐ Python
-
Гость
Как соединить точки внутри графика, чтобы их пути не пересекались?
Я работаю над алгоритмической задачей. В качестве входных данных я получаю определенные графики. У каждого есть высота, ширина и несколько точек, имеющих имя.
Моя задача — определить, можно ли соединить все точки с другой точкой с таким же именем. Их пути не могут пересечься.
Не могли бы вы помочь мне с моим алгоритмом? Я не могу понять, почему даже те входные данные, которые должны возвращать «возможно», продолжают возвращать «невозможно»
# Функция для чтения входных данных из файла и их обработки def is_possible_to_connect(h, w,named_vertices): # Создайте сетку для представления графика. график = [[Нет для _ в диапазоне (w)] для _ в диапазоне (h)] # Инициализируем граф с именованными вершинами для (строка, столбец, имя) в именованных_вершинах: если 0
Я работаю над алгоритмической задачей. В качестве входных данных я получаю определенные графики. У каждого есть высота, ширина и несколько точек, имеющих имя.
Моя задача — определить, можно ли соединить все точки с другой точкой с таким же именем. Их пути не могут пересечься.
Не могли бы вы помочь мне с моим алгоритмом? Я не могу понять, почему даже те входные данные, которые должны возвращать «возможно», продолжают возвращать «невозможно»
# Функция для чтения входных данных из файла и их обработки def is_possible_to_connect(h, w,named_vertices): # Создайте сетку для представления графика. график = [[Нет для _ в диапазоне (w)] для _ в диапазоне (h)] # Инициализируем граф с именованными вершинами для (строка, столбец, имя) в именованных_вершинах: если 0
