问题1251--养牛

1251: 养牛

时间限制: 1 Sec  内存限制: 128 MB
提交: 16  解决: 4
[提交] [状态] [讨论版] [命题人:]

题目描述

BSNY有一块草地,他想在草原上养牛,但怕牛到处乱跑,所以需要用绳子围住一个圈,将牛圈起来。这块草地上有n棵树,BSNY可以选择一些树用绳子绕成一个圈,当然这个圈越大越好。

为了方便计算面积,绳子可以看成线,树可以看成点,我们主要要计算的是最大能围成多少面积。已知一头牛一天至少需要吃50面积的草地,问这块草地最多可以养多少牛?

输入

输入n

然后接下来n行每行输入两个整数x, y,表示树的坐标

输出

输出最多可以养多少牛

样例输入 Copy

4
0 0
0 101
75 0
75 101

样例输出 Copy

151

提示

【样例说明】

最大可以围成7575面积,最多可以养[7575/50] = 151头牛

【数据规模和约定】

1<=n<=10000

-1000 <= x , y <= 1000

来源/分类

凸包