F. [MOIp2021] 草

    传统题 1000ms 256MiB

[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

MOIp 2021

未参加
状态
已结束
规则
IOI
题目
6
开始于
2021-12-25 17:30
结束于
2021-12-25 21:30
持续时间
4 小时
主持人
参赛人数
3