金矿师傅
时间限制: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