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

[Цири]

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

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

[volvo]

Ну, тогда извини, и решай сама...
Тебе же пытаются помочь, ты же еще и огрызаешься..

Нехорошо.

[Гость]

Тебе же пытаются помочь, ты же еще и огрызаешься..

Нехорошо.

Необижайся я не огрызаюсь а говорю как есть. Сама непойму что там хотят в этой задаче. Эта задача с методички в которой одни условия задач без комментариев. А по данному предмету у нас предусмотрены только практические занятия без лекционных. Вот таки дела.

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

Ты прав это она да еще и не одна их две. Надо попробывать твой вариант и подключить к задаче мозг а то он у меня скоро атрафируется.