最大子矩阵 系列
最大子矩阵
1 描述
有一块M*N大小的,由0、1组成的矩阵。现在让你计算出这个矩阵中一块最大的正方形子矩阵,使得该子矩阵全部由0组成。
- 输入
-
第一行一个数P,为数据组数(P<=10)。
对于每一组数据,第一行两个数M,N(1<=M,N<=100)。
接下来M行,每行N个数字,该数字是0或者1。
- 输出
-
对于每组数据,输出最大正方形子矩阵的边长。
- 样例输入
-
1
4 4
1 0 1 1
1 0 0 1
1 0 0 0
1 0 0 1
- 样例输出
-
2
----------------------------------------------------------------------------------------------------------------------------------------------
2、
简述
给定一个n*n(0<n<=100)的矩阵,请找到此矩阵的一个子矩阵,并且此子矩阵的各个元素的和最大,输出这个最大的值。
Example:
0 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
最大子矩阵为:
9 2
-4 1
-1 8
-------------------------------------------------------------------------------------------------------------------------------------------------------------
3、问题描述 :
给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。
输入:
输入数据的第一行为一个正整数T,表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y(0<m,n<1000 AND 0<x<=m AND 0<y<=n),表示给定的矩形有m行n列。接下来这个矩阵,有m行,每行有n个不大于1000的正整数。
输出:
对于每组数据,输出一个整数,表示子矩阵的最大和。
样例输入:
1 4 5 2 2 3 361 649 676 588 992 762 156 993 169 662 34 638 89 543 525 165 254 809 280
样例输出:
2474
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· .NET Core GC压缩(compact_phase)底层原理浅谈
· 现代计算机视觉入门之:什么是图片特征编码
· .NET 9 new features-C#13新的锁类型和语义
· Linux系统下SQL Server数据库镜像配置全流程详解
· 现代计算机视觉入门之:什么是视频
· Sdcb Chats 技术博客:数据库 ID 选型的曲折之路 - 从 Guid 到自增 ID,再到
· .NET Core GC压缩(compact_phase)底层原理浅谈
· Winform-耗时操作导致界面渲染滞后
· Phi小模型开发教程:C#使用本地模型Phi视觉模型分析图像,实现图片分类、搜索等功能
· 语音处理 开源项目 EchoSharp