每次输入都要清空a,b,c,d四角预处理
防止沿用上次查询的最大值
T<=100 给你一个n*m的矩阵 去除i行j列 1<i<n 1<j<m
分成4块每一块最大值作为beauty值 使最大和最小beauty值之差尽可能的小
暴力枚举求minn
500 * 500 * 100
2.5e7的输入 1e6输入以上就要加速
卡memset清空问题
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e6+5;
const int INF=0x3f3f3f3f;
#define IO ios::sync_with_stdio(false);cin.tie(0);
ll T,n,m,k,minn=INF;
ll a[505][505],b[505][505],c[505][505],d[505][505],g[505][505],p[4];
int main(){
scanf("%lld",&T);
while(T--){
minn=INF;
for(int i=0;i<=500;i++){
for(int j=0;j<=500;j++){
a[i][j]=0;
b[i][j]=0;
c[i][j]=0;
d[i][j]=0;
}
}
scanf("%lld %lld",&n,&m);
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
scanf("%lld",&g[i][j]);
}
}
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
a[i][j]=max({a[i-1][j],a[i][j-1],g[i][j]});
}
}
for(int i=1;i<=n;i++){
for(int j=m;j>=1;j--){
b[i][j]=max({b[i-1][j],b[i][j+1],g[i][j]});
}
}
for(int i=n;i>=1;i--){
for(int j=1;j<=m;j++){
c[i][j]=max({c[i][j-1],c[i+1][j],g[i][j]});
}
}
for(int i=n;i>=1;i--){
for(int j=m;j>=1;j--){
d[i][j]=max({d[i][j+1],d[i+1][j],g[i][j]});
}
}
for(int i=2;i<=n-1;i++){
for(int j=2;j<=m-1;j++){
p[0]=a[i-1][j-1];p[1]=b[i-1][j+1];
p[2]=c[i+1][j-1];p[3]=d[i+1][j+1];
sort(p,p+4);
minn=min(minn,p[3]-p[0]);
}
}
printf("%lld\n",minn);
}
return 0;
}