Множества Опции

[Цири]

Помогите решить задачу!
Пусть n прямых на плоскости, заданных своими вершинами расположенными в произвольном порядке. Найти вершины наименьшего по площади многоугольника, содержащего данную точку А.

Сообщение отредактировано: Цири - 28.02.2006 7:03

[Lapp]

Volvo, поскольку речь идет о пересечении прямых, и сказано, что многоугольник минимальный по площади, то ясно, что невыпуклым он быть просто не может. Что касается "много" - то это как получится. Проще всего набросать на бумагу несколько прямых, а потом попроставлять точки в разные псевдослучайные места - ситуация сразу проясняется. Задача составлена вполне толково, вот только с множествами кто-то (или они, или она, я склоняюсь к последнему) прошибся..
Цири, конечно, самомнения не занимать.. Я не буду возражать, если ты сотрешь мой алгоритм. Или скажи, что не возражаешь - я сам сотру. Пусть повторит хотя бы..

Не надо ничего удалять Я пока скрыл твое первое сообщение. Потом откроем опять.

Сообщение отредактировано: volvo - 1.03.2006 19:17