40pts，求调必关

#include<bits/stdc++.h>
using namespace std;
#define maxn 1001
int rmin[maxn][maxn],rmax[maxn][maxn];
int cmax[maxn][maxn],cmin[maxn][maxn];
int n,a,b;
int m[maxn][maxn],q[maxn],h,t;
int ans=10000000;
int main(){
	cin>>a>>b>>n;
	for(int i=1;i<=a;i++){
		for(int j=1;j<=b;j++){
			cin>>m[i][j];
		}
	}
	for(int row=1;row<=a;row++){
		int h=0,t=0;
		for(int i=1;i<=b;i++){
			while(h<t&&q[h]+n<=i){
				h++;
			}
			while(h<t&&m[row][q[t-1]]<m[row][i]){
				t--;
			}
			q[t]=i;
			t++;
			if(i>=n){
				rmax[row][i-n+1]=m[row][q[h]];
			}
		}
		h=0,t=0;
		for(int i=1;i<=b;i++){
			while(h<t&&q[h]+n<=i){
				h++;
			}
			while(h<t&&m[row][q[t-1]]>m[row][i]){
				t--;
			}
			q[t]=i;
			t++;
			if(i>=n){
				rmin[row][i-n+1]=m[row][q[h]];
			}
		}	
	}
	for(int col=1;col<=b-n+1;col++){
		int h=0,t=0;
		for(int i=1;i<=a;i++){
			while(h<t&&q[h]+n<=i){
				h++;
			}
			while(h<t&&rmax[q[t-1]][col]<rmax[i][col]){
				t--;
			}
			q[t]=i;
			t++;
			if(i>=n){
				cmax[i-n+1][col]=rmax[q[h]][col];
			}
		}
		h=0,t=0;
		for(int i=1;i<=a;i++){
			while(h<t&&q[h]+n<=i){
				h++;
			}
			while(h<t&&rmin[q[t-1]][col]>rmin[i][col]){
				t--;
			}
			q[t]=i;
			t++;
			if(i>=n){
				cmin[i-n+1][col]=rmin[q[h]][col];
			}
		}
	}
		for(int i=1;i<=a-n+1;i++)
			for(int j=1;j<=b-n+1;j++)
				if(cmax[i][j]-cmin[i][j]<ans){
					ans=cmax[i][j]-cmin[i][j];
				}
		cout<<ans;
	return 0;
}