Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
Форум программистов > Центр помощи > [Алгоритм] Четырехугольник |
Автор: Scrolly 27.10.2008, 14:49 |
проблема такая. Нужно написать программу которая бы строила четырехугольник по двум прямым(заданные уравнениями) и точке. Вроде бы не сложно. Но его надо посторить так, чтоб можно было вписать окружность. Заранее спасибо |
Автор: bars80080 27.10.2008, 15:19 |
и на каком из полусотни присутствующих здесь языков нужна программа? |
Автор: Scrolly 27.10.2008, 17:41 |
Ну вообщем то я написал, что нужен просто алгоритм решения. |
Автор: Sartorius 27.10.2008, 18:34 | ||
догадаться что точка - это центр вписанной окружности конечно можно. но и в этом случае получается бесконечное множество четырехугольников так что условие не полное. |
Автор: ama_kid 27.10.2008, 18:40 |
Ну навскидку (прямые не параллельны): 1) проверяешь, что точка не принадлежит прямым (1 точка) 2) ищешь точку пересечения прямых (2 точка) 3) опускаешь перпендикуляр на любую прямую (3 точка) 4) через три точки описываешь окружность. 5) ищешь вторую точку пересечения окружности с другой прямой |