6459: 消灭老鼠
[Creator : ]
Description
约翰的农场可以看作一个二维平面。
农场中有 $n$ 个老鼠,在毁坏着农田。
第 $i$ 个老鼠的位置坐标为 $(x_i,y_i)$。
不同老鼠可能位于同一位置。
在 $(x_0,y_0)$ 处,装有一个双向发射的激光枪,该位置没有老鼠。
激光枪每次发射都可以将穿过点 $(x_0,y_0)$ 的某一条直线上的所有老鼠都消灭掉。
请问,为了消灭所有老鼠,至少需要激光枪发射几次。
农场中有 $n$ 个老鼠,在毁坏着农田。
第 $i$ 个老鼠的位置坐标为 $(x_i,y_i)$。
不同老鼠可能位于同一位置。
在 $(x_0,y_0)$ 处,装有一个双向发射的激光枪,该位置没有老鼠。
激光枪每次发射都可以将穿过点 $(x_0,y_0)$ 的某一条直线上的所有老鼠都消灭掉。
请问,为了消灭所有老鼠,至少需要激光枪发射几次。
Input
第一行包含三个整数 $n,x_0,y_0$,表示共有 $n$ 只老鼠,激光枪的位置为 $(x_0,y_0)$。
接下来 $n$ 行,每行包含两个整数 $x_i,y_i$,表示第 $i$ 只老鼠的位置为 $(x_i,y_i)$。
接下来 $n$ 行,每行包含两个整数 $x_i,y_i$,表示第 $i$ 只老鼠的位置为 $(x_i,y_i)$。
Output
一个整数,表示激光枪的最少发射次数。
Constraints
前 $5$ 个测试点满足 $1≤n≤5$。
所有测试点满足 $1≤n≤1000,\ −10^4≤x_i,y_i≤10^4$。
所有测试点满足 $1≤n≤1000,\ −10^4≤x_i,y_i≤10^4$。
Sample 1 Input
4 0 0
1 1
2 2
2 0
-1 -1
Sample 1 Output
2
Sample 2 Input
2 1 2
1 1
1 0
Sample 2 Output
1