GESP编程等级考试四级C++202512题解

#include <bits/stdc++.h>
using namespace std;
int main(){
	int m,n,h;
	cin>>m>>n>>h;
	int a[1005][1005];
	for (int i=0;i<m;i++){
		for (int j=0;j<n;j++){
			cin>>a[i][j];
		}
	}
	int ans=0;
	for (int i=0;i<=m-3;i++){
		for (int j=0;j<=n-3;j++){
			int sum=0;
			int max_h=0;
			int min_h=1000000;
			for (int x=i;x<i+3;x++){
				for (int y=j;y<j+3;y++){
					int height=a[x][y];
					sum+=height;
					if (height>max_h)max_h=height;
					if (height<min_h)min_h=height;
				
				}
			}
			if (max_h-min_h<=h){
				if (sum>ans){
					ans=sum;
				}
			}
		}
	}
	cout<<ans;
	return 0;
}