#P3348. Cows
Cows
题目描述
你南方的朋友对建造围栏和将犁头改造成剑很感兴趣。为了帮助他的海外冒险,他们被迫通过尽可能使用树木作为围栏柱来节省购买围栏柱的费用。给定一些树木的位置,你需要帮助农民们尝试创建尽可能大的牧场。并非所有的树木都需要被使用。
然而,由于你将亲自监督牧场的建造,农民们只想知道他们可以在牧场中放养多少头牛。众所周知,一头牛至少需要平方米的牧场才能生存。
输入格式
输入的第一行包含一个整数(),表示可用土地上生长的树木数量。接下来的行每行包含两个整数和,用一个空格分隔(),表示每棵树的整数坐标。这些整数坐标精确对应以米为单位的距离(例如,坐标和之间的距离为一米)。
输出格式
你需要输出一个整数值,表示在可用树木构建的最大牧场上可以生存的牛的数量。
输入样例 1
4
0 0
0 101
75 0
75 101
输出样例 1
151
来源 CCC 2007