Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#786. 套圈

统计

题目描述

地上有n个玩具,西西现在要进行套圈游戏。圈是矩形的,且扔出去时矩形底边必然与西西站的位置线平行。被圈的四边压住的玩具归西西所有。假设西西可以选择任意大小的矩形圈,扔在地面的任意位置,使被圈压住的玩具尽可能多。

输入格式:

第一行一个整数n,为地面上玩具的个数。
第2~n+1行每行两个整数,为玩具的横、纵坐标。

输出格式:

只有一个数,为所取矩形圈能压住的尽可能多的玩具的个数。

输入样例#1:

10
2 3
9 2
7 4
3 4
5 7
1 5
10 4
10 6
11 4
4 6

输出样例#1:

7

数据范围:

对于40%的数据,n<=30;
对于100%的数据,n<=300,各玩具的横、纵坐标在1~100范围内。