#P1013. [MOIp2021] 草
[MOIp2021] 草
题目背景
绿绵羊饿了,它想吃草。
题目描述
绵羊们有一片 行 列大草地。作为绵羊之王,绿绵羊可以从中划走一块 行 列的小草地吃。但是,绿绵羊很肥,它需要占用这块小草地 行 列的空间,就是说,这一部分它吃不到。绿绵羊又希望望它站的地方四面环草,所以这块空间不能在小草地的边缘。也就是说,绿绵羊占用的空间的边界不能和选定小草地的边界有公共部分。
现在,绿绵羊想知道,它最多能吃到多少草?
格式
输入格式
第 行:6个整数,分别为 ,,,,,。
第 行到第 行:每行 个整数,第 行 列的整数 表示第 行 列的单位草地的草量。
输出格式
一个整数,表示绿绵羊最多吃到多少草。
数据样例
5 8 3 5 1 2
1 5 10 3 7 1 2 5
6 12 4 4 3 3 1 5
2 4 3 1 6 6 19 8
1 1 1 3 4 2 4 5
6 6 3 3 3 2 2 2
70
样例解释
数据规模与约定
对于 的数据,。
对于 的数据,。
对于 的数据,,,,,。
相关
在下列比赛中: