New Online Judge 主页 问题 来源/分类 竞赛&作业 状态 排名 常见问答
登录 注册

1809: [NewOJ Week 4] 拥挤点

内存限制：256 MB 时间限制：1 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：64 通过：25
提交提交记录统计

题目描述

给定N个不同的坐标整点(x,y)，按照顺序逐步加入到二维平面上。
拥挤点：一个点的水平方向或者竖直方向恰好和3个点相邻。
每次往平面中加入一个点，输出目前总共有多少个拥挤点。

输入格式

输入第一行为正整数N，N≤100000。
接下来N行，每行两个数字x和y表示坐标点。（0≤x,y≤1000）

输出格式

输出N行，第i行表示第i点加入后存在多少个拥挤点、

输入样例 复制 

8
0 1
1 0
1 1
1 2
2 1
2 2
3 1
3 2

输出样例 复制 

0
0
0
1
0
0
1
2