#P1013. [MOIp2021] 草

[MOIp2021] 草

题目背景

绿绵羊饿了,它想吃草。 404 Not Found

题目描述

绵羊们有一片 nnmm 列大草地。作为绵羊之王,绿绵羊可以从中划走一块 aabb 列的小草地吃。但是,绿绵羊很肥,它需要占用这块小草地 ccdd 列的空间,就是说,这一部分它吃不到。绿绵羊又希望望它站的地方四面环草,所以这块空间不能在小草地的边缘。也就是说,绿绵羊占用的空间的边界不能和选定小草地的边界有公共部分。

现在,绿绵羊想知道,它最多能吃到多少草?

格式

输入格式

11 行:6个整数,分别为 nnmmaabbccdd

22 行到第 n+1n+1 行:每行 mm 个整数,第 iijj 列的整数 F(i,j)F(i,j) 表示第 iijj 列的单位草地的草量。

输出格式

一个整数,表示绿绵羊最多吃到多少草。

数据样例

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

样例解释

404 Not Found

数据规模与约定

对于 40%40\% 的数据,n,m10n,m\leq 10

对于 60%60\% 的数据,n,m150n,m\leq 150

对于 100%100\% 的数据,n,m1000n,m\leq 10001F(i,j)1001\leq F(i,j)\leq 1003a,bR3\leq a,b\leq R1c<a11\leq c< a-11d<b11\leq d<b-1