提示: 欢迎访问OurACM平台。
Problem 2080 最大差值

Accept: 62    Submit: 223
Time Limit: 1000 mSec    Memory Limit : 32768 KB

Problem Description

给一个n*m的矩阵,输入n行,每行m个整数,值为-1000000000到1000000000。给出两个正整数r,c,(1<=r<=n,1<=c<=m),问大小为r*c的所有子矩阵中,元素最大值与最小值之差最大的是多少?

Input

有多组样例,每组样例第一行输入四个正整数n,m,r,c,(1 <= n,m <= 1000,1<=r<=n,1<=c<=m)。接下来输入n行,每行m个整数。

Output

对于每个询问,输出一行,为最大差值。

Sample Input

3 3 2 2 1 2 3 4 5 6 7 8 9

Sample Output

4

Source

FOJ有奖月赛-2012年4月(校赛热身赛)

Submit  Back  Status  Discuss