Нужен алгоритм решения геометрической задачи
Что-то я туплю. Вроде, задача простая, любой её частный случай легко решается а листике, но сформулировать универсальный алгоритм решения этой задачи - не могу.
А что делать с погрешностью - вообще ума не приложу.
=========================================
Имеется плоский N-угольник с вершинами A, B, C, ..., N.
Имеются длины всех граней много угольника [AB], [BC], ..., [NA].
Имеются длины НЕКОТОРЫХ диагоналей (не всех!), [AC], [AD], ... .
Задана погрешность измерения длины Delta.
Вершина A принимается за точку с декартовыми координатами (0,0).
Вершина B принимается лежащей на положительной части оси абсцисс декартовых координат.
Требуется получить координаты всех вершин многоугольника. Если решений несколько, нужно перечислить их все.
Если задача решений не имеет, нужно это указать.
Пример задачи - в присоединенном файле.
Оплата - Webmoney.
Алгоритм нужно будет предоставить в .doc файле, описанный более-менее формальным языком.
Блок-схема не нужна, но если хотите - можете сделать.
Программа тоже не нужна. Но если хотите - можете сделать (C, Pascal).