Processing math: 100%
编程题
                ### 问题描述

农夫小齐有一个巨大的牧场,可以看作一个大的二维网格,每个方格是一个“单元格”(可以想象成一个巨大的国际象棋棋盘)。目前,有 N 头奶牛占据了其中一些单元格。

小齐想建造一段篱笆,将一些单元格围起来形成一个正方形区域。这个正方形的边必须与 x 轴和 y 轴平行,它可以小到只有一个单元格。请帮助他计算他可以围住的奶牛子集的数量。请注意,空子集也应计为这些子集之一。

输入格式

第一行包含一个整数 N

接下来的 N 行,每行包含两个用空格分隔的整数,表示奶牛单元格的 (x,y) 坐标。所有 x 坐标都互不相同,所有 y 坐标也都互不相同。所有 xy 的值都在范围 0109 内。

输出格式

输出农夫小齐可以围住的奶牛子集的数量。这个数量可以用带符号的 32 位整数表示。

样例输入

4
0 2
2 3
3 1
1 0

样例输出

14

评测数据规模

1N200

查看答案
赣ICP备20007335号-2