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 至少需要的射击次数以摧毁所有风暴兵。

说明/提示

下面是对题目中的第一组和第二组样例的解释: ![](https://cdn.luogu.com.cn/upload/vjudge_pic/CF514B/e0665254dc28c85d59225f8c53a8542938957367.png) 由 ChatGPT 5 翻译