题解
题目分析
题目描述了一个无限大的棋盘，棋盘上有 n 个炮，每个炮的坐标是 (xi,yi)。每个炮的攻击方式如下：
- 选择一个攻击方向（上、下、左、右）。
- 该方向上看到的第一个棋子为“炮架”。
- 通过炮架攻击到炮架后面的棋子（只能攻击到炮架后面的第一个）。
我们的任务是求出每个炮第一次攻击能攻击到多少个炮。
题目内容
在无限大的棋盘中有 n 个炮，第 i 个炮的坐标是(xi,yi)。
已知每个炮的攻击方式是:先选一个攻击方向(上、下、左、右)，该方向上看见的第一个棋子为“炮架”，该炮可以通过炮架攻击到炮架后面的棋子(只能攻击到炮架后面的第一个)
小美希望你求出每个炮第一次攻击能攻击到多少个炮。
输入描述
第一行输入一个正整数 n ，代表炮的数量。
接下来的 n 行，每行输入两个整数 xi,yi ，代表每个炮所在的坐标。
1≤n≤105
−105≤xi,yi≤109
输出描述
输出 n 行，每行输出一个整数，代表第 i 个炮可以攻击到的炮的数量。
样例1
输入
6
0 0
0 1
0 2
1 0
2 0
3 0
输出
2
0
1
1
1
1
