自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_45908089的博客

满船·清梦优快云认证博客专家优快云认证企业博客

码龄5年

6: 原创

110万+: 周排名

161万+: 总排名

3538: 访问

: 等级

71: 积分

1: 粉丝

2: 获赞

2: 评论

8: 收藏

私信

关注

热门文章

分类专栏

最新评论

蓝桥杯最大子阵（C语言）
qyjybh: [code=csharp] #include<stdio.h> #define MAXN 100 int temp[MAXN],index1=0,count=0,max; void fun(int n,int m,int start,int end,int j) { int i; if(m==n+1) { if(j<=max) count++; return; } for(i=start+1;i<end;i++) fun(n,m+1,i,i+1+1,j+temp[i]); } int main() { int n,m,num,dp[MAXN][MAXN]={0}; int i,j,k,p; scanf("%d%d%d",&n,&m,&max); for(i=1;i<=n;i++){ for(j=1;j<=m;j++){ scanf("%d",&num); dp[i][j]=num+dp[i-1][j];//纵向向下富集 } } for(i=1;i<=n;i++) {//下边界 for(j=1;j<=i;j++) {//上边界 for(k=1;k<=m;k++) {//右边界 temp[index1++] = (dp[i][k]-dp[j-1][k]); } for(p=1;p<=m;p++) fun(p,1,-1,m-p+1,0); index1 = 0; } } for(i=1;i<=n;i++) { for(j=1;j<=m;j++) { printf("%d ",dp[i][j]); } printf("\n"); } printf("%d",count);//其实是ans-初始值（此处为0） return 0; } [/code]
蓝桥杯最大子阵（C语言）
qyjybh: 感谢楼主，终于理清思路了，下面是统计子矩阵的求解(醍醐灌顶) 给定一个 N × M 的矩阵 A，请你统计有多少个子矩阵 (最小 1 × 1，最大N × M) 满足子矩阵中所有数的和不超过给定的整数 K? 输入 3 4 10 1 2 3 4 5 6 7 8 9 10 11 12 输出19

蓝桥杯历届试题

关注

文章平均质量分 76

蓝桥杯部分历届试题解析

关注数：文章数：1 文章阅读量：509 文章收藏量：2

作者: 满船·清梦

这个作者很懒，什么都没留下…

展开

蓝桥杯最大子阵（C语言）

最大子阵给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。其中，A的子矩阵指在A中行和列均连续的一块。输入格式: 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。接下来n行，每行m个整数，表示矩阵A。输出格式: 输出一行，包含一个整数，表示A中最大的子矩阵中的元素和。输入样例: 在这里给出一组输入。例如： 3 3 -1 -4 3 3 4 -1 -5 -2 8 输出样例: 在这里给出相应的输出。例如： 10 样例说明：取最后一列，和为10。数据规模和约定

原创 2020-09-26 15:53:36 · 509 阅读 · 2 评论