编程题
### 问题描述 在一个正数坐标系中,给定 $N$ 个点,每个点具有唯一的横坐标,并且没有两点与原点共线。对每个点 $(x, y)$,构造一个以该点、原点 $(0,0)$ 和该点在横轴上的投影点 $(x, 0)$ 为顶点的直角三角形。计算每个这样的三角形内部包含了多少其他点。 ### 输入格式 第一行包含一个整数 $N$。 以下 $N$ 行,每行包含两个整数,表示一个点的坐标。 ### 输出格式 输出 $N$ 行,每行对应一个点,按输入顺序给出每个点所构成的直角三角形内部包含的点数。 ### 样例输入 ``` 3 2 1 3 2 4 3 ``` ### 样例输出 ``` 0 1 2 ``` ### 评测数据规模 - $2 \leq N \leq 10^5$ - 点的坐标范围为 $1$ 到 $10^5$
查看答案
赣ICP备20007335号-2