Братва Пргораммисты спасайте. Решение в C++ - Вопросы по С+

Вопрос Братва Пргораммисты спасайте. Решение в C++

Регистрация
27 Сен 2013
Сообщения
73
Репутация
0
Спасибо
0
Монет
0
Задача 3. Точки на окружности
Имя входного файла: input.txt
Имя выходного файла: output.txt

Заданы координаты N точек в декартовой системе координат. Определить наибольшее количество точек (K>1), лежащих на одной окружности, центром которой является координата (X0,Y0). Вывести наименьший радиус найденной окружности. Если таких точек нет, то вывести “No solution”.
Формат входных данных
В первой строке задается N (2<=N<=1000). Во второй строке координата центра окружности X0,Y0. Следующие N строк – координаты точек.
Формат выходных данных
В одной строке через пробел вывести количество точек и радиус окружности с тремя знаками после запятой или сообщение “No solution”.
//otvet.imgsmail.ru/download/215398853_a11b8f775025b88309589083a83ab9f3_800.jpg
 
Регистрация
21 Дек 2013
Сообщения
78
Репутация
0
Спасибо
0
Монет
0
И в чём проблема? Вычисляешь квадраты расстояний (чтобы квадратные корни не считать) от каждой точки до заданного центра: два вычитания, два возведения в квадрат, одно суммирование на точку; элементарная школьная геометрия. После этого считаешь сколько раз встретилось каждое расстояние.
 
Сверху Снизу