Задача 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
Имя входного файла: 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