Description
KK 的偶像——D罗即将来到比赛现场。
D 罗的粉丝团准备了一次别开生面的欢迎仪式,他们在广场上竖起了一堆方块(立方体),在可见的方块表面贴上海报(上表面不需要贴),假设每个方块的长宽高均为1米,求要贴完全部方块最少需要多少平方米的海报。
广场可以看做一个平面直角坐标系,依次给出每一个方块的 x和y 坐标。共有n个方块,n 最大为10000
Input
第一行,n(n<=10000),表示方块个数
之后n 行,每行两个数字 xi(xi<=100)和yi(yi<=100),表示它的坐标
8
5 3
5 4
8 4
5 5
6 3
7 3
7 4
6 5
HINT
【样例解释】
画一个图就理解了。
对题意的提示:
***
* *
***
这些方块需要贴12㎡的海报,因为里面不可见,不需要贴