P9405 [POI 2020/2021 R3] 星间通信 / Komunikacja międzyplanetarn
题目背景
译自 [XXVIII Olimpiada Informatyczna - III etap](https://sio2.mimuw.edu.pl/c/oi28-3/dashboard/) [Komunikacja międzyplanetarn](https://szkopul.edu.pl/problemset/problem/43LcdhShos7i99wnVNtQYUUK/statement/)。
d2t1。
题目描述
二维平面上有 $n$ 个点。
对于每个点，算出它到其他所有点的欧氏距离之和。
相对误差不超过 $0.1\%$ 即可。
输入格式
第一行一个整数 $n$。
接下来 $n$ 行，每行两个整数 $x,y$，表示一个点的坐标。
输出格式
$n$ 行，每行一个实数，表示每个点的答案。
说明/提示
对于所有数据，$2\leq n\leq 100000$，$-10^6\leq x,y\leq 10^6$。
| 子任务编号 | 附加限制 | 分数 |
| :----------: | :----------: | :----------: |
| 1 | $n\leq 1000$ | 4 |
| 2 | 所有点共线 | 16 |
| 3 | 点的坐标随机，相对误差不超过 $2\%$ 即可 | 20 |
| 4 | | 60 |