Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Уважаемые участники, убедитесь, что вы прочитали руководство (и особенно раздел «Полезные советы и важные замечания»)!
На плоской карте отметили несколько точек, после чего каждую пару точек соединили отрезком. В результате получился полный граф.
Кроме того, этот граф сделали евклидовым, то есть сопоставили каждому ребру число, равное его длине (расстоянию между его концами).
Сколько различных весов получилось у рёбер графа? Найдите ответ на этот вопрос.
Входные данные
Первая строка содержит целое число N (1 <= N <= 100) — количество точек.
Следующие N строк описывают точки. Каждая из этих строк содержит целые числа Xi и Yi (-10^4 <= Xi, Yi <= 10^4) — координаты точки.
Выходные данные
В первой строке выведите одно целое число K — количество различных расстояний между парами точек.
Во второй строке выведите, разделяя пробелами, K вещественных чисел в порядке возрастания — величины расстояний. Числа следует выводить с точностью 8 знаков после запятой.
Примеры
| Входные данные | Выходные данные |
4
0 0
0 2
1 0
1 2 | 3
1.00000000 2.00000000 2.23606798 |
3
5 6
2 5
4 3 | 2
2.82842712 3.16227766 |
1
27 15 | 0 |
Для отправки решений необходимо выполнить вход.
|