Тема: Задачка o_O
Показать сообщение отдельно
Старый 23.03.2009, 01:00   #9
StarinaT
Форумный идол
 
Аватар для StarinaT
 
Регистрация: 02.06.2008
Возраст: 36
Сообщений: 2,389
Сказал(а) спасибо: 123
Поблагодарили 136 раз(а) в 106 сообщениях
Сказал(а) Фууу!: 2
Сказали Фууу! 0 раз(а) в 0 сообщениях
StarinaT находится на распутье

Награды пользователя:

По умолчанию

Цитата:
так не получится, что прям сразу 0 окажется снаружи
Действительно не получится...

Остается тупой перебор трех точек из множества. Каждый раз строим окружность по этим трем точкам и смотрим сколько остальных точек оказалось внутри и снаружи окружности.

Добавлено через 18 минут
ЗЫ А центров и радиусов будет бесконечное количество, проверять замучаешься
__________________
Дело было не в машине - 3.14#@рас сидел в кабине.
Только полный идиот может всерьез спорить с буковками на экране монитора.

Последний раз редактировалось StarinaT; 23.03.2009 в 01:18.. Причина: Добавлено сообщение
StarinaT вне форума   Ответить с цитированием
 
Время генерации страницы 0.07156 секунды с 16 запросами