#A. 射击游戏

    Type: Default 1000ms 256MiB

射击游戏

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

在射击靶场中分布着 nn 个靶子,第 ii 个靶子的坐标为 (xi,yix_i, y_i),小朋友的射击位置 PP 固定为 (a,b)(a, b)。射击点不与任何靶子重合,但是靶子之间有可能重合。

现在小朋友要选择两个不同的靶子进行打靶。小朋友会按顺序依次选择主要靶子 ii 和次要靶子 jj,然后用他的无后座力枪一枪打穿两个靶子。一共有 n(n1)n(n-1) 种不同的方案,注意选择的必须是两个不同的靶子并且交换顺序算不同方案。

小朋友想知道,有多少种选择靶子的方案可以让他一枪打中两个靶子。小朋友的无后座力枪一枪可以向正前方和正后方同时发射子弹,并且子弹可以穿透靶子。也就是说,小朋友能打中两个靶子当且仅当射击位置 PP 和两个靶子 i,ji,j 在同一条直线上。

数据保证,射击点不与任何靶子重合。

输入格式

第一行三个整数 n,a,bn, a, bnn 表示 nn 个靶子,(a,b)(a, b) 表示小朋友的射击点。

接下来 nn 行,每行有两个整数 xi,yix_i, y_i,表示一个靶子的坐标。

输出格式

输出一行一个整数,表示有多少种按顺序选两个靶子的方案可以一枪打穿。

样例

样例1

输入:

3 0 1
1 3
2 5
3 4

输出:

2

输出说明:

目标对 (1,2)(1, 2)(2,1)(2, 1) 符合要求,所以答案为 22

v0KgTH.png

如图,描绘出了所有靶子与靶子之间的连线,可以发现,仅有画红实线的 11 条连线所在的直线穿过了射击位置。于是,数对 (1,2),(2,1)(1,2),(2,1) 符合要求,所以答案为 22

数据范围

测试点 nn \leq 特殊性质
131 \sim 3 10310^3 -
484 \sim 8 无特殊限制 A\mathrm{A}
9109 \sim 10 B\mathrm{B}
112011 \sim 20 -

对于100%的数据,有 1n105,106a,b,xi,yi1061 \le n \le 10^{5}, -10^{6} \le a, b, x_i, y_i \le 10^{6}(a,b)(xi,yi)(a,b) \ne (x_i, y_i)

性质A:所有靶子、射击位置一定在 xx 轴或 yy 轴上。

性质B:所有靶子、射击位置都在同一条直线上。

结业考试

Not Attended
Status
Done
Rule
Ledo
Problem
4
Start at
2024-1-14 18:30
End at
2024-1-14 20:00
Duration
1.5 hour(s)
Host
Partic.
21