该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

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

题目描述

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

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

格式

输入格式

第 \(1\) 行:6个整数,分别为 \(n\),\(m\),\(a\),\(b\),\(c\),\(d\)。

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

输出格式

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

数据样例

输入样例#1

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

输出样例#1

70

样例解释

404 Not Found

数据规模与约定

对于 \(40\%\) 的数据,\(n,m\leq 10\)。

对于 \(60\%\) 的数据,\(n,m\leq 150\)。

对于 \(100\%\) 的数据,\(n,m\leq 1000\),\(1\leq F(i,j)\leq 100\),\(1\leq a \leq n\),\(1\leq b \leq m\),\(1\leq c< a-1\),\(1\leq d<b-1\)。

备注

\(idea\) \(std\) \(data\) \(check\)
ppip ppip limingyang sszcdjr

MOIp 2021

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