第十四届蓝桥杯模拟赛第一期子矩阵

#include <iostream>
using namespace std;
int a[120][120];
int sum[120][120];
int su(int x1,int y1,int x2,int y2){
	return sum[x2][y2]-sum[x2][y1-1]-sum[x1-1][y2]+sum[x1-1][y1-1];
}
int main(){
	int res=2000;
	a[1][1]=1;
	for(int i=2;i<=100;i++) a[1][i]=a[1][i-1]+2;
	for(int i=2;i<=100;i++){
		for(int j=1;j<=100;j++){
			a[i][j]=a[i-1][j]+1;
		}
	}
	
	
	for(int i=1;i<=100;i++){
		for(int j=1;j<=100;j++)
		sum[i][j]=sum[i-1][j]+sum[i][j-1]+a[i][j]-sum[i-1][j-1];
		
	}
	for(int i=1;i<=100;i++){
		for(int j=1;j<=100;j++){
			for(int k=i;k<=100;k++){
				for(int s=j;s<=100;s++){
					if(su(i,j,k,s)==2022) res=min(res,(k-i+1)*(s-j+1));
				}
			}
		}
	}
	cout<<res;
	return 0;
}