![]() |
|
#1
|
|||
|
|||
![]() Вот такая задача.
Из заданного множества точек на плоскости выбрать две различные точки так, чтобы окружности заданного радиуса с центрами в этих точках содержали внутри себя одинаковые количество заданных точек. ![]() Если есть предложения предлагайте. |
#2
|
|||
|
|||
![]() Можно делать методом перебора.
1. Брать всевозможные пары точек. Помечать эти точки (которые являются возможными центрами) как "занятые" (если точка может находиться только внутри одной из окружностей). 2. Для первой точки из пары выбранных высчитать кол-во "незанятых" точек, расстояние до которых < радиуса окружности. Пометить эти точки как занятые (если точка может находиться только внутри одной из окружностей). 3. Тоже самое сделать для второй точки из пары выбранных. Последний раз редактировалось Boris the Blade, 12.10.2009 в 17:18. |
#3
|
||||
|
||||
![]() Тут, ИМХО, только перебор.
Некоторые программисты настолько ленивы, что сразу пишут рабочий код. Если вас наказали ни за что - радуйтесь: вы ни в чем не виноваты. |