Тема: Задачка
Показать сообщение отдельно
  #2  
Старый 12.10.2009, 17:15
Boris the Blade Boris the Blade вне форума
Прохожий
 
Регистрация: 17.09.2009
Сообщения: 27
Репутация: 10
По умолчанию

Можно делать методом перебора.

1. Брать всевозможные пары точек. Помечать эти точки (которые являются возможными центрами) как "занятые" (если точка может находиться только внутри одной из окружностей).
2. Для первой точки из пары выбранных высчитать кол-во "незанятых" точек, расстояние до которых < радиуса окружности. Пометить эти точки как занятые (если точка может находиться только внутри одной из окружностей).
3. Тоже самое сделать для второй точки из пары выбранных.
Ответить с цитированием