2158915_ac_108ms_612k.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
 
int K, B, N;
int farm[251][251];
int max[251][251];
int min[251][251];

void input()
{
	int i, j, p;
 	int r, l; 
	int Min, Max;

 	scanf("%d%d%d",&N,&B,&K);
 	for(i = 0; i < N; i++)
 		for(j = 0; j < N; j++)
		{
			scanf("%d",&farm[i][j]);
			if(j>=B-1)
			{
				Min = 10000;Max = -1;
				for(p = j-B+1; p <= j; p++)
				{
					if(farm[i][p]>Max)
						Max = farm[i][p];
					if(farm[i][p]<Min)
						Min = farm[i][p];
				}
				min[i][j-B+1] = Min;
				max[i][j-B+1] = Max;
			}
 		}
 	for(i = 0; i < K; i++)
 	{
 		scanf("%d%d",&r,&l);
		Max = -1;Min = 10000;
		for(j = r-1; j < r-1+B; j++)
		{
			if(min[j][l-1]<Min)
				Min = min[j][l-1];
			if(max[j][l-1]>Max)
				Max = max[j][l-1];
		}
		printf("%d\n",Max-Min);
 	}
}
 
int main()
{
 	input();
 	return 1;
}