2023-07-16 14:16:31
发布于：广东
22阅读
0回复
0点赞
提供一下题目的中文
题目描述：
农夫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）增加额外的牛
有帮助，赞一个