#P2219. [HAOI2007] 修筑绿化带
[HAOI2007] 修筑绿化带
题目描述
为了增添公园的景致,现在需要在公园中修筑一个花坛,同时在花坛四周修建一片绿化带,让花坛被绿化带围起来。
如果把公园看成一个 的矩形,那么花坛可以看成一个 的矩形,绿化带和花坛一起可以看成一个 的矩形。
如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和,那么,绿化带的肥沃度为 块的肥沃度减去 块的肥沃度。
为了使得绿化带的生长得旺盛,我们希望绿化带的肥沃度最大。
输入格式
第一行有六个正整数 。
接下来一个 的数字矩阵,其中矩阵的第 行 列元素为一个整数 ,表示该花园的第 行第 列的土地 “肥沃度”。
输出格式
一个正整数,表示绿化带的最大肥沃程度。
4 5 4 4 2 2
20 19 18 17 16
15 14 13 12 11
10 9 8 7 6
5 4 3 2 1
132
提示
对于 的数据,。
对于 的数据,,,,,,。