POJ 2019 Cornfields（水~）

Desciption
给出一个N*N矩形，每个格子上有一个价值。询问一个b*b的矩形在左上角的位置(x,y)，(x+b-1,y+b-1)这一部分的最大值-最小值是多少
Input
第一行三个整数n,b,k，其中k表示查询次数，之后为一n*n矩阵表示该矩形，最后k行每行两个整数x，y表示查询起点
Output
对于每次查询，输出子矩阵范围内的极差
Sample Input
5 3 1
5 1 2 6 3
1 3 5 2 7
7 2 4 6 1
9 9 8 6 5
0 6 9 3 9
1 2
Sample Output
5
Solution
暴力即可
Code

#include<stdio.h>
#define max(x,y) x>y?x:y
#define min(x,y) x<y?x:y
int main()
{
    int n,b,k,i,j,ii,jj,h[100001],l[100001],max,min,f[300][300],ff[300][300];
    scanf("%d%d%d",&n,&b,&k);
    for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)   
            scanf("%d",&f[i][j]);
    for(i=1;i<=n-b+1;i++)
        for(j=1;j<=n-b+1;j++)
        {
            min=100000;
            max=0;
            for(ii=i;ii<i+b;ii++)
                for(jj=j;jj<j+b;jj++)
                {
                    max=max(max,f[ii][jj]);//子矩阵最大值 
                    min=min(min,f[ii][jj]);//子矩阵最小值 
                }
            ff[i][j]=max-min;
        }
    for(i=1;i<=k;i++)
        scanf("%d%d",&h[i],&l[i]);
    for(i=1;i<=k;i++)
        printf("%d\n",ff[h[i]][l[i]]);
}