P2219 [HAOI2007] 修筑绿化带
题目描述
为了增添公园的景致,现在需要在公园中修筑一个花坛,同时在花坛四周修建一片绿化带,让花坛被绿化带围起来。
如果把公园看成一个 $M\times N$ 的矩形,那么花坛可以看成一个 $C\times D$ 的矩形,绿化带和花坛一起可以看成一个 $A\times B$ 的矩形。
如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和,那么,绿化带的肥沃度为 $A\times B$ 块的肥沃度减去 $C\times D$ 块的肥沃度。
为了使得绿化带的生长得旺盛,我们希望绿化带的肥沃度最大。
输入格式
无
输出格式
无
说明/提示
对于 $30\%$ 的数据,$1\leq M,N\leq 50$。
对于 $100\%$ 的数据,$1\leq M,N\leq 1000$,$1\leq A\leq M$,$1\leq B\leq N$,$1\leq C\leq A-2$,$1\leq D\leq B-2$,$1\leq x_{i,j}\leq 100$。