#Y1003. 启程(ongoing)

启程(ongoing)

题目描述

平面直角坐标系 xOyxOy 中,现在散布着 nn 个可看作点的码头,每个码头的坐标为 (xi,yi)(x_i,y_i)

除了这些码头外,还有一个“中心调度点”P(a,b)P(a,b)

从第 ii 个码头到第 jj 个码头(iji\ne j)均有一条直线通道,于是共有 n(n1)2\dfrac{n\cdot(n-1)}2 条通道。特别地,如果第 i,ji,j 个码头重合,那么可以认为该通道覆盖了整个坐标系。

大卫哥站在 OO 点,不禁想问:这些通道中,有多少条穿过了“中心调度点”,对于不同的 i,ji,j,通道 (i,j)(i,j)(j,i)(j,i) 被认为是不同的两个通道。

即:询问存在多少个有序点对 (i,j)(i, j) 满足第 ii 个点、第 jj 个点和 PP 点共线。

注意:保证对于 1in1\le i\le nPP 与第 ii 个码头均不重合。

输入格式

第一行三个整数 n,a,bn,a,b,意义如题述。

接下来 nn 行,每行两个整数 xi,yix_i,y_i,表示每个码头的坐标。

输出格式

输出一行一个整数,即所有通道中穿过了“中心调度点”的数量。

样例

样例 1
3 0 1
1 3
2 5
3 4
2
v0KgTH.png

如图 (2) 描绘出了所有码头与通道,可以发现,仅有画红实线的 1 条通道穿过了“中心调度点”。于是被计算两次,答案为 2。

或者这样说明:数对 (1,2),(2,1)(1,2),(2,1) 符合要求,所以答案为 2。

样例 2

见选手目录下的 ongoing/ongoing2.inongoing/ongoing2.ans

该样例与测试数据 9109\sim 10 满足同样的约束条件。

数据范围

v0wA1S.png

对于 100%100\% 的数据,有 1n1051\le n\le 10^5106a,b,xi,yi106-10^6\le a,b,x_i,y_i\le 10^6(a,b)(xi,yi)(a,b)\ne(x_i,y_i)