Problem1334--PIPI计数

1334: PIPI计数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 894  Solved: 530
[Submit] [Status] [Web Board] [Creator:]

Description

在二维平面上分布着一些坐标点，PIPI想知道每个坐标点上下左右有多少个坐标点与它相邻，请你帮PIPI算一下。

Input

输入第一行包含一个正整数 n (n<=1e5),代表坐标点的个数。
接下来n行，每行输入一个坐标点的坐标 x, y(  -1e9<=x,y<=1e9 )

Output

输出一共n行，对于每个坐标点，输出与其相邻的坐标点的个数。

Sample Input 

4
1 1
0 1
1 0
1 2

Sample Output 

3
1
1
1

Source/Category

简单 STL 
[Submit] [Status]