题目1492：最小子矩阵

最新推荐文章于 2023-03-27 08:56:28 发布

Aden2224

最新推荐文章于 2023-03-27 08:56:28 发布

阅读量1.2k

点赞数

分类专栏：九度OJ

本文链接：https://blog.youkuaiyun.com/GQ_BOB/article/details/70888884

版权

这是一个C++程序，用于读取矩阵并找到其中最小子矩阵的和。通过两层循环遍历所有可能的子矩阵，并计算每个子矩阵的和，如果和小于当前最小值，则更新最小值。最后输出最小子矩阵的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include <algorithm>
#include<stdio.h>
#include<string>
#include<queue>
using namespace std;
const int MAX=100;
 
int main()
{
    int m,n;
    while(cin>>m>>n)
    {
        int a[MAX][MAX];
        for(int i=0;i<m;i++)
            for(int j=0;j<m;j++)
                cin>>a[i][j];
        int min=11000000;
        for(int i=0;i<=m-n;i++)
        {
            for(int j=0;j<=m-n;j++)
            {
                int sum=0;
                for(int l=i;l<=i+n-1;l++)
                    for(int r=j;r<=j+n-1;r++)
                        sum+