Problem5701--消灭蟑螂

5701: 消灭蟑螂

Time Limit: 1.000 Sec  Memory Limit: 256 MB
Submit: 25  Solved: 17
[Submit] [Status] [Web Board] [Creator:]

Description

由于某种原因,你家里出现了很多蟑螂。为了消灭蟑螂,你拿出了珍藏已久的激光炮。

为了便于观察,你将家里的情况看成了一个二维平面,并且标注出了蟑螂所在的位置。

经过标注,你发现家中有n只蟑螂,第i只蟑螂的位置坐标为(xi,yi)。不同蟑螂可能位于同一位置。

你非常害怕蟑螂,于是你找了一个位置(x0,y0)放置激光炮。你的激光炮可以从位置(x0,y0)往任意一个方向发射激光,并且你的激光炮是双向发射的,即当你选定一个方向发射后,在发射点位置(x0,y0)的反方向也会发射出激光。

激光炮每次发射都可以将穿过点(x0,y0)的某一条直线上的蟑螂全部消灭掉。

请问,为了消灭所有蟑螂,你至少需要激光炮发射几次。


Input

第一行输入3个整数n,x0,y0,表示有n只蟑螂,以及激光炮的位置(x0,y0)

接下来输入n行,每行包含两个整数xi,yi,表示第i只蟑螂的位置。


Output

一个整数,表示激光炮的最少发射次数。



Sample Input

4 0 0
1 1
2 2
2 0
-1 -1

Sample Output

2

HINT

【数据范围】

50%的数据满足1<=n<=5

100%的数据满足1<=n<=1000,-1000000<=xi,yi<=1000000

Source/Category

 

[Submit] [Status]