BSNY有一块草地,他想在草原上养牛,但怕牛到处乱跑,所以需要用绳子围住一个圈,将牛圈起来。这块草地上有n棵树,BSNY可以选择一些树用绳子绕成一个圈,当然这个圈越大越好。
为了方便计算面积,绳子可以看成线,树可以看成点,我们主要要计算的是最大能围成多少面积。已知一头牛一天至少需要吃50面积的草地,问这块草地最多可以养多少牛?
输入n
然后接下来n行每行输入两个整数x, y,表示树的坐标
输出最多可以养多少牛
4
0 0
0 101
75 0
75 101
151
【样例说明】
最大可以围成7575面积,最多可以养[7575/50] = 151头牛
【数据规模和约定】
1<=n<=10000
-1000 <= x , y <= 1000