站外题求助
  • 板块学术版
  • 楼主1qw23er45ty6
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/8/15 09:52
  • 上次更新2023/10/27 15:23:09
查看原帖
站外题求助
671581
1qw23er45ty6楼主2022/8/15 09:52

FJ在农场里的一块空地上摆放着n朵鲜花,为了方便说明,用坐标来表示每一朵鲜花的位置,贝蒂可以从任何一个位置出发,走出一个任意大小的矩形(这个矩形必须是平行于坐标轴的),她经过的路上如果有鲜花就一定会被拾取,那么贝蒂最多可以拾取多少多鲜花。

注意:可能同一位置存在多朵鲜花

Input 输入第1行一个整数n,表示鲜花的朵数。

接下来输入n行,每行2个整数,表示鲜花的横坐标和纵坐标。

Output 输出一行一个整数,表示贝蒂最多能拾取的鲜花个数。

Sample Input 1

10

9 5

8 3

8 7

1 9

10 9

10 6

6 10

9 7

6 6

4 4 Sample Output 1

5

Sample Input 2

7 2 4

5 3

6 1

3 7

10 10

8 2

6 2

Output 2

4

对于40%的数据,n<=30

对于100%的数据,n<=300,各点的横、纵坐标在1~250范围内

2022/8/15 09:52
加载中...