C语言实现14届蓝桥杯模拟赛填空第五题

2022年11月15日晚18:04 

二位前缀和构建和数组，暴力遍历所得结果为12

#include 
#include 
int main()
{int i,j,m,n,min=10000;int nums[102][102]={0};int sums[102][102]={0};nums[1][1]=1;sums[1][1]=1;for(i=1;i<101;i++){for(j=1;j<101;j++){if(j==1)nums[i][j]=i;elsenums[i][j]=nums[i][j-1]+2;sums[i][j]=nums[i][j]+sums[i][j-1]+sums[i-1][j]-sums[i-1][j-1];}}for(i=1;i<101;i++){for(j=1;j<101;j++){for(m=i+1;m<101;m++){for(n=j+1;n<101;n++){if(sums[m][n]-sums[m][j]-sums[i][n]+sums[i][j]==2022)if(min>((m-i)*(n-j)))min=((m-i)*(n-j));}}}}printf("%d",min);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！