题目:


代码如下:
#include<bits/stdc++.h>
using namespace std;
#define NIL 1e9
long long a[405][405],pre[405][405];
int main()
{
long long n,m,ans = -NIL,maxn,t;
cin >> n >> m;
for(int i = 1;i <= n;i++){
for(int j = 0;j < m;j++){
cin >> a[i][j];
ans = max(ans,a[i][j]);
}
}
if(ans < 0) cout << ans << endl;
else{
for(int i = 1;i <= n;i++)
for(int j = 0;j < m;j++)
pre[i][j] = pre[i - 1][j] + a[i][j]; //pre[i][j]代表第j列前i行总和
for(int i = 1;i <= n;i++){
for(int j = 1;j <= n;j++){ //这里与普通的矩阵不同,这里因为是环形矩阵所以从1开始

蒜头君分享了一道关于环状矩阵的问题,该问题是对最大子矩阵和问题的变形。他指出在处理环状矩阵时,行的上下界不必保持顺序,列的处理方式同样如此。
最低0.47元/天 解锁文章

569

被折叠的 条评论
为什么被折叠?



