[ARC065E] へんなコンパス
题意翻译
在一个平面直角坐标系上有 $n$ 个点,第 $i$ 个点的坐标是 $(x_i,y_i)$,两个点 $i,j$ 之间的曼哈顿距离定义为 $dis(i,j)=|x_i-x_j|+|y_i-y_j|$。
现在有一个指南针指向了这 $n$ 个点中的两个点 $P(a,b)$,如果有一个点 $x$ 满足 $dis(a,x)=dis(a,b)$ 那么指南针的状态可以变更为 $P(a,x)$,否则如果点 $x$ 满足 $dis(b,x)=dis(a,b)$,那么指南针的状态可以变更为 $P(b,x)$。(注意 $P(i,j)$ 和 $P(j,i)$ 是同一种状态)。
现在给定 $n$,$a$,$b$,问你指南针总共有多少种不同的状态,即指南针能指向多少对点对。
题目描述
[problemUrl]: https://atcoder.jp/contests/arc065/tasks/arc065_c
$ xy $ 平面上に $ N $ 個の穴があります。$ i $ 番目の穴の位置は $ (x_i,y_i) $ です。
$ i $ 番目の穴と $ j $ 番目の穴のマンハッタン距離を $ d(i,j)(=|x_i-x_j|+|y_i-y_j|) $ と表します。
あなたはマンハッタンコンパスを持っています。 このコンパスは、常に $ 2 $ 個の穴を指します。 コンパスが $ p,\ q $ 番目の穴を指している状態と、$ q,\ p $ 番目の穴を指している状態は区別しません。
また、$ d(p,q)=d(p,r) $ で、$ p $ 番目の穴と $ q $ 番目の穴を指しているとき、$ p $ 番目の穴と $ r $ 番目の穴を指すよう動かすことができます。
はじめ、コンパスは $ a $ 番目の穴と $ b $ 番目の穴を指しています。 コンパスが指すことのできる穴の組の数を求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a $ $ b $ $ x_1 $ $ y_1 $ : $ x_N $ $ y_N $
输出格式
コンパスが指すことのできる穴の組の数を出力せよ。
输入输出样例
输入样例 #1
5 1 2
1 1
4 3
6 1
5 5
4 8
输出样例 #1
4
输入样例 #2
6 2 3
1 3
5 3
3 5
8 4
4 7
2 5
输出样例 #2
4
输入样例 #3
8 1 2
1 5
4 3
8 2
4 7
8 8
3 3
6 6
4 8
输出样例 #3
7
说明
### 制約
- $ 2≦N≦10^5 $
- $ 1≦x_i,\ y_i≦10^9 $
- $ 1≦a\ <\ b≦N $
- $ i\ ≠\ j $ のとき $ (x_i,\ y_i)\ ≠\ (x_j,\ y_j) $
- $ x_i,\ y_i $ は整数である
### Sample Explanation 1
はじめ、コンパスは 穴 $ 1,\ 2 $ を指しています。 $ d(1,2)\ =\ d(1,3) $ なので、穴 $ 1,\ 3 $を指すことができます。 $ d(1,3)\ =\ d(3,4) $ なので、穴 $ 3,\ 4 $を指すことができます。 $ d(1,2)\ =\ d(2,5) $ なので、穴 $ 2,\ 5 $を指すことができます。 他の穴の組でコンパスが指せるものはないため、答えは $ 4 $ となります。