2898: 矩形蛋糕
内存限制:64 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
题目描述
Bright的生日到了,一位B牛的崇拜者给他送来了一块大大的蛋糕,上面星星点点地撒了许多芒果,很是漂亮。可惜Bright实在不喜欢吃奶油,但对芒果十分感兴趣。于是Bright想切下一块矩形蛋糕,品尝完边缘上的芒果后,再把蛋糕分给参加生日聚会的朋友…… Bright想吃到最多的芒果,你能帮助他么?
输入
输入第一行包含一个整数n,表示芒果的个数。
接下来n行,每行两个整数x和y,表示每个芒果的坐标。
输出
输出一个整数,即Bright最多能吃到几个芒果。
样例输入 复制
10
2 3
9 2
7 4
3 4
5 7
1 5
10 4
10 6
11 4
4 6
样例输出 复制
7
提示
对于30%的数据n<=50
对于100%的数据n<=200
坐标的绝对值小于等于10^9