Тема: Обхід найменшого многокутника на системі координат
збережено вершини відрізків, які з'єднуються у такий клас:
Мій варіант:
[code=pas]
Type
TtwoCoordinates = Record
X1 : Integer;
Y1 : Integer;
X2 : Integer;
Y2 : Integer;
End;
[/code]
і дано точку яку потрібно перевірити.
На малюнку коло - це вершина, зелена лінія - це відрізок який з'єднує вершини (на границях графіка також є точки, я просто не домалював).
Потрібний цикил який перейде тільки по відрізкам які оточують точку (оранжевий контур), та перевірить чи якась з них є на границі координат (тобто нулі або максимуми х та у).
Я не дуже добре пам'ятаю, але мені здається є цикл для виходу з лабіринту, який відповідно до напряму руху буде перевіряти чи можна рухатись вправо, якщо ні то вперед, якщо ні то вправо, якщо ні, то рух назад.
Чи підійде цей алгоритм для цієї задачі, та як його реалізувати?
Сама задаче це перевірити чи многокутник довколо точки доторкається до границь і чи доторкається взагалі. Можливо у вас є інші ідеї, пропонуйте, уточнюйте