问题 3216 --子矩阵变形问题

3216: 子矩阵变形问题

题目描述

   魔法世界的军团接到神秘人的情报,获得了天顶星人所在的位置,司令部决定轰炸天顶星人所在的平原,已知平原为矩形,可划分为M行N列,(0<M≤N≤5000),天顶星人的基地分布在这些交叉点上,每个基地有R个人(0≤R≤100),暗物质炸弹威力呈方形,大小为W行H列,范围内的所有人将被消灭。请编程输出一个暗物质炸弹最多消灭多少人。

输入

第一行为两个数,表示M和N。第二行为两个数,表示W和H。以后各行表示基地分布。

输出

输出一个炸弹最多消灭多少人。

样例输入输出

输入#1 复制
2 2 (M N)
1 1  (W H)
2 0  (以下两行两列表示基地分布)
1 0
输出#1 复制
2

提示

【数据规模】
对于80%数据,1≤M,N≤1000
对于100%数据,1≤M,N≤3000

序号 标题 作者 发表时间 费用 订购数 操作