学步园

题目分析：给一个n*n的矩阵，给出坐标(x,y)，求以(x,y)为左上角的b*b的子矩阵中最大值与最小值的差值，

暴力过的，据说要用RMQ

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int matrix[300][300];
int main()
{
	int n,b,k;
	while(scanf("%d %d %d",&n,&b,&k)!=EOF)
	{
		for(int i=1;i<=n;i++)
			for(int j=1;j<=n;j++)
				scanf("%d",&matrix[i][j]);
		
		for(int i=1;i<=k;i++)
		{
			int x,y,max=0,min=250;
			scanf("%d %d",&x,&y);
			for(int j=x;j<=x+b-1;j++)
				for(int t=y;t<=y+b-1;t++)
				{
				     if(matrix[j][t]<min)
					min=matrix[j][t];
				     if(matrix[j][t]>max)
					max=matrix[j][t];
				}
			printf("%d\n",max-min);
		}
	}
	//system("pause");
	return 0;
}