#61 塔框框
背景
一个平面上有许多点
LYH需要在这个平面上画一个等腰梯形
LYH希望在这个梯形内的点尽可能得多
LYH让你帮她求梯形内最大点数
(点在梯形边上也算梯形内)
描述
给出M个点
求用一个
上底长25下底长75高50
的等腰梯形
最多能框住的点数
输入
第一行两个正整数N,M
接下来M行,每行两个整数x,y
为各个点的横纵坐标
输出
一行一个正整数为最大点数
样例
输入
100 4
0 0
75 0
25 50
50 50
输出
4
范围
60% N<=150
80% M<=300
90% M<=3000
100% N<=2500 M<=10000 -N<=x,y<=N
限制
2s
128M
信息
- 难度
- 2
- 分类
- (无)
- 标签
- (无)
- 递交数
- 4
- 已通过
- 1
- 通过率
- 25%
- 上传者