#1568. 追星星(1)

追星星(1)

题目背景

可爱的Ciallo正在追捕星星!帮她抓到最多的星星!

题目描述

天空可以看作一个n行m列的网格,目前已知有k个坐标上存在星星。Ciallo可以使用魔法,将一个长为l、宽为w的矩形方框内的所有星星一次性捞走。请你计算出,她使用一次魔法最多能捞走多少颗星星?

输入格式

第一行输入三个整数n、m、k(1≤n≤90,1≤m≤90,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一次使用魔法最多能捞走的星星数量。

样例

4 4 6
1 1
2 2
3 3
4 4
1 2
1 3
3 3
5

样例解释

当Ciallo将魔法矩形框设定为长3、宽3时,可覆盖合适的区域,最多能捞走5颗星星。具体覆盖的星星坐标为(1,1)、(1,2)、(1,3)、(2,2)、(3,3),因此最多可捞走5颗。

by:计科25-2王源灏