草
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目背景
绿绵羊饿了,它想吃草。
题目描述
绵羊们有一片 \(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
样例解释
数据规模与约定
对于 \(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 |