/ Vijos / 题库 /

金矿师傅

金矿师傅

时间限制:1秒  内存限制:256M


【题目描述】

  金矿的老师傅年底要退休了。经理为了奖赏他的尽职尽责的工作,决定在一块包含 \(n\) 个采金点的长方形土地中划出一块长度为 \(S\)(\(X\)轴方向),宽度为 \(W\)(\(y\)轴方向)的区域奖励给他,老师傅可以自己选择这块地的位置,显然其中包含的采金点越多越好。

  你的任务就是计算最多能得到多少个采金点。如果一个采金点的位置在长方形的边上,它也应当被计算在内。

【输入格式】

  第一行有两个整数中间用一个空格隔开,表示长方形土地的长和宽即 \(S\) 和 \(W\)。
  第二行有一个整数 \(n\),表示金矿数量。
  下面的n行与金矿相对应,每行两个整数 \(x\) 和 \(y\),中间用一个空格隔开,表示金矿的坐标。

【输出格式】

  只有一个整数,表示选择的最大金矿的数。

【输入输出样例】

 Input

1 2
12
0 0
1 1
2 2
3 3
4 5
5 5
4 2
1 4
0 5
5 0
2 3
3 2

 Output

4

【数据限制】

  \(100\%\) 的数据满足:\(n≤30000\),\(1≤s,w≤10 000\),\(-30 000<=x,y<=30 000\)

【来源】

  Mr.he

信息

ID
2646
难度
9
分类
数据结构 | 线段树 点击显示
标签
递交数
2
已通过
1
通过率
50%
被复制
1
上传者