Problem

1 /1


奶牛的舒适度

Problem

Farmer John 的牧场可以表示为一个巨大的二维单元格（一个巨大的棋盘）。最初，牧场是空的。
农夫约翰将 N(1≤N≤105) 头奶牛一头一头地添加到牧场。第 i 头奶牛占据的格子 (xi,yi) 不同于所有其他奶牛占据的格子 (0≤xi, yi≤1000).

如果一头母牛在水平和垂直方向正好有另外三头母牛，则称它“舒服”。 Farmer John 想数一数有多少头牛在他的牧场上舒服。对于区间 1…N 中的每个 i，打印第 i 头奶牛加入牧场后舒适的奶牛总数。

输入： 
第一行包含一个整数 N。接下来的 N 行中的每一行都包含两个以空格分隔的整数，表示奶牛单元格的 (x,y) 坐标。保证所有单元格都是不同的。
输出： 
输出的第 i 行应包含将第 i 头奶牛添加到牧场后舒适的奶牛总数。
 
例子
<头> <正文>

time 1000 ms
memory 128 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

# 输入 输出 解释
1 8
0 1
10
1 1
1 2
2 1
2 2
3 1
3 2		 0
0
0
1
0
0
1
2		 添加前4头奶牛后，单元格(1,1)中的奶牛就舒服了。
添加前 7 头奶牛后，单元格 (2,1) 中的奶牛很舒服。
添加前 8 头奶牛后，单元格 (2,1) 和 (2,2) 中的奶牛很舒服。