 |
|
Модераторы: volvo877, Snowy, MetalFan |
 
|
|
Задача на треугольники. Срочно!!! 
| Pakshin A. S. |
|
|||
|
Эксперт  Профиль Группа: Участник Клуба Сообщений: 5056 Регистрация: 16.2.2003 Репутация: нет Всего: 61 |
Дано: n-треуголиников... из вершины, как мне понимается... Нужно: 1) опередить центры описанных окружностей; 2) Определить радиус минимальной окружности, которая содержит в себе все треугольники...
P. S. Если зайдет автор задачи, то просьба уточнить условие...  |
|||
|
||||
Дата 10.12.2004, 19:11 (
Загрузка ...
| maxim1000 |
|
|||
 Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: нет Всего: 110 |
насколько я понял, задачу можно переформулировать так:
есть n точек, нужно построить минимальный круг, содержащий их всех. первое, что приходит в голову после недолгих раздумий: 1. выбрать всевозможные тройки точек 2. для каждой построить окружность проходящую через них 3. отбросить такие окружности, которые охватывают не все точки 4. выбрать минимальную 5. взять всевозможные пары точек 6. для каждой пары построить окружность, для которой отрезок между ними будет диаметром 7. отбросить те, которые охватывают не все точки 8. выбрать минимальную 9. выбрать минимальную из двух окружностей (4 и 8) -------------------- qqq |
|||
|
||||
| Pakshin A. S. |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 5056 Регистрация: 16.2.2003 Репутация: нет Всего: 61 |
А написать решение...
|
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: нет Всего: 110 |
а чем это не решение?
или требуется код? честно говоря, просто лень если же непонятны какие-то шаги - опишу подробнее -------------------- qqq |
|||
|
||||
| Pakshin A. S. |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 5056 Регистрация: 16.2.2003 Репутация: нет Всего: 61 |
Давай описание....
 |
|||
|
||||
| S.A.P. |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2664 Регистрация: 11.6.2004 Репутация: нет Всего: 71 |
Я тут подумал... А диаметр окружности, случайно не будет расстоянием между двумя максимально удаленными точками?
 |
|||
|
||||
| maxim1000 |
|
||||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: нет Всего: 110 |
я имел в виду детализировать описание тех шагов, которые непонятны какие именно шаги непонятны?
контрпример: равносторонний треугольник... -------------------- qqq |
||||
|
|||||
| S.A.P. |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2664 Регистрация: 11.6.2004 Репутация: нет Всего: 71 |
 |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: нет Всего: 110 |
а что такое три максимально удаленных точки из множества? -------------------- qqq |
|||
|
||||
| S.A.P. |
|
|||
|
Эксперт Профиль Группа: Участник Клуба Сообщений: 2664 Регистрация: 11.6.2004 Репутация: нет Всего: 71 |
. |
|||
|
||||
| maxim1000 |
|
|||
|
Эксперт Профиль Группа: Участник Сообщений: 3334 Регистрация: 11.1.2003 Где: Киев Репутация: нет Всего: 110 |
контрпример: нарисуй равносторонний реугольник (нижняя сторона горизонтальна), чуть ниже горизонтальной стороны расположи четвертую точку т.к. она близко к треугольнику, то лежит внутри описанной окружности а окружность с максимальным радиусом будет проходить через две нижних вершины треугольника и этусамую четвертую точку (т.к. треугольник из них получается тупоугольный) этот радиус можно вообще сделать сколь угодно большим -------------------- qqq |
|||
|
||||
|
|
| Правила форума "Delphi" | |
|
|
Запрещается! 1. Обсуждать и делится взломанными компонентами или программным обеспечением 2. Публиковать ссылки на варез 3. Оффтопить
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, THandle, Rrader, volvo877. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Object Pascal: кроссплатформенные технологии | Следующая тема » |
[ Время генерации скрипта: 0.0638 ] [ Использовано запросов: 22 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |