#1569. 追星星(2)
追星星(2)
题目背景
可爱的Ciallo又在追捕天空中的星星!快来帮帮她,让她一次捞走最多的星星吧!
题目描述
天空可以看作一个n行m列的网格,目前已知有k个坐标上存在星星。Ciallo可以使用魔法,将一个长为l、宽为w的矩形方框内的所有星星一次性捞走。请你计算出,她使用一次魔法最多能捞走多少颗星星?
输入格式
第一行输入三个整数n、m、k(1≤n≤1000,1≤m≤1000,0≤k≤n×m),分别表示天空网格的行数、列数,以及存在星星的坐标数量; 接下来k行,每行输入两个整数x、y(1≤x≤m,1≤y≤n),表示在网格的(x,y)位置有一颗星星;
第k+2行输入两个整数l、w(1≤l≤m,1≤w≤n),分别表示Ciallo使用魔法时,矩形方框的长和宽(矩形内包括边界的所有星星都会被捞走)。
输出格式
输出一个整数,表示Ciallo一次使用魔法最多能捞走的星星数量。
样例
5 5 3
1 1
2 3
4 2
2 3
2
#样例解释 by:计科25-2王源灏