提供一下题目的中文
题目描述:
农夫Nhoj的牧场可以被看作一个巨大的二维方格网格(类似于国际象棋盘)。初始时,牧场是空的。
农夫Nhoj将陆续向牧场中添加N头牛(1 ≤ N ≤ 10^5)。第i头牛将占据一个与其他牛占据的方格不重合的方格。
对于一个牛来说,如果它与恰好三头其他牛在水平或垂直方向上相邻,则它被称为“舒适的”。不幸的是,如果牛太过舒适,它们的产奶量会下降。因此,农夫Nhoj希望增加额外的牛,直到没有一头牛(包括新增加的牛)是舒适的。需要注意的是,新增加的牛的坐标不一定要在0到1000的范围内。
对于每个i在1到N的范围内,请输出农夫Nhoj需要增加的最小牛的数量,直到没有一头牛是舒适的。初始时,牧场中只有牛1到i。
输入格式:
第一行包含一个整数N。接下来的N行,每行包含两个空格分隔的整数,表示一头牛所在的方格的坐标(x,y)。
输出格式:
对于1到N的每个i,输出农夫Nhoj需要增加的最小牛的数量,每个结果占一行。
输入输出样例:
输入#1
9
0 1
1 0
1 1
1 2
2 1
2 2
3 1
3 2
4 1
输出#1
0
0
0
1
0
0
1
2
4
说明/提示:
对于i=4,农夫Nhoj必须在坐标(2,1)处再增加一头牛,使得(1,1)处的牛不舒适。
对于i=9,农夫Nhoj能够做的最好的办法是在坐标(2,0),(3,0),(2,-1)和(2,3)增加额外的牛