求矩阵中2×2子矩阵和的最大值

最新推荐文章于 2024-09-09 18:45:19 发布

原创最新推荐文章于 2024-09-09 18:45:19 发布 · 947 阅读

1 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

22 篇文章

订阅专栏

该程序计算给定矩阵中所有2x2子矩阵的和，并找出最大和。通过遍历矩阵，逐行读取输入，将字符数组转换为整数矩阵，然后计算相邻元素构成的2x2子矩阵的和，更新最大和。

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

#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <vector>
#include <set>
#include <iostream>
#include <map>
#include <string.h>
using namespace std;

void help(char* buf, vector<vector<int> >& vvec)
{
    vector<int> vec;
    for(int i = 0; i < strlen(buf); ++i)
    {
        if(buf[i] != ';')
        {
            if(buf[i] != ' ' )
            {
                string s = "";
                s += buf[i];
                int tmp = atoi(s.c_str());
                vec.push_back(tmp);
                //printf("%d\n", tmp);
            }
            if(i == strlen(buf) - 1)
            {
                vvec.push_back(vec);
                vec.clear();
            }
        }else
        {
            vvec.push_back(vec);
            vec.clear();
        }
    }
}


int main(int argc,char* argv[])
{
    int M, N;
    char buf[100];
    memset(buf, 0, 100);
    gets(buf);
    //printf("%s\n", buf);
    vector<vector<int> > vvec;
    //vector<int> vec;
    help(buf, vvec);
    //printf("***\n");
    int m = vvec.size();
    int n = vvec[0].size();
    //printf("%d %d\n", m, n);
    int sum = 0;
    int maxi = 0;
    for(int i = 0; i < m - 1; ++i)
    {
        for(int j = 0; j < n - 1; ++j)
        {
            sum = vvec[i][j] + vvec[i + 1][j] + vvec[i][j + 1] +vvec[i + 1][j + 1];
            if(sum >= maxi)
            {
                maxi = sum;
            }
        }
    }
    printf("%d\n", maxi);
    return 0;
}