2158: 宝典2第十一章子矩阵变形问题

【题目描述】子矩阵变形问题(bombing.cpp/c/pas)2007巴蜀中学模拟题

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

【输入格式】

第一行为两个数，表示Ｍ和Ｎ。第二行为两个数，表示Ｗ和Ｈ。以后各行表示基地分布。

【输出格式】

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

　　【输入样例】

　　2 2 （M N）

　　1 1  (W H)

　　2 0  (以下两行两列表示基地分布)

　　1 0

　　【输出样例】

　　2

　　【数据规模】

　　对于80%数据，1≤M，N≤1000

　　对于100%数据，1≤M，N≤3000