CF514B Han Solo and Lazer Gun
题目描述
在战场上有 $n$ 个帝国风暴兵。战场是一个带有笛卡尔坐标系的平面。每个风暴兵都有其在平面上的坐标 $(x, y)$。
Han Solo 拥有最新的双管激光枪用以对抗这些风暴兵。该武器位于点 $(x_0, y_0)$。它每次射击可以摧毁所有位于过点 $(x_0, y_0)$ 的某条直线上的风暴兵。
你的任务是确定 Han Solo 至少需要多少次射击可以击败所有风暴兵。
该武器是最新发明,射速极快,即使射击次数极多,风暴兵们也没有时间意识到发生了什么并改变他们的位置。
输入格式
第一行包含三个整数 $n$、$x_0$ 和 $y_0$($1 \leq n \leq 1000$,$-10^4 \leq x_0, y_0 \leq 10^4$)——战场上的风暴兵数量以及你武器的坐标。
接下来的 $n$ 行,每行包含两个整数 $x_i$ 和 $y_i$($-10^4 \leq x_i, y_i \leq 10^4$)——战场上每个风暴兵的坐标。保证没有风暴兵与武器处于同一点。多个风暴兵可以处于同一点。
输出格式
输出一个整数——Han Solo 至少需要的射击次数以摧毁所有风暴兵。
说明/提示
下面是对题目中的第一组和第二组样例的解释:

由 ChatGPT 5 翻译