注意事项:
if(ans < 0) ans = 0; //当ans<0时,如果继续包括前边子矩阵,结果肯定是减小的,所以直接舍弃前边子矩阵
参考代码:
#include using namespace std; const int N = 510; int n,m; int sum = INT_MIN; // 答案最初设置一个极小值 int mp[N][N]; int main(){ cin >> n >> m; for(int i = 1; i <= n; i ++){ for(int j = 1; j <= m; j ++){ int t;cin >> t; mp[i][j] = mp[i-1][j] + t; //按列求和 } } for(int i = 1; i <= n; i ++){ for(int j = i; j <= n; j ++){ // i,j限制子矩阵的行 int ans = 0; for(int k = 1; k <= m; k ++){ // k 限制子矩阵的列 ans += mp[j][k] - mp[i-1][k]; if(ans > sum) sum = ans; if(ans < 0) ans = 0; } } } cout << sum; return 0; }
0.0分
0 人评分
汽水瓶 (C语言代码)怎么答案错误?????浏览:800 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:869 |
WU-整数平均值 (C++代码)浏览:1245 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:560 |
C二级辅导-统计字符 (C语言代码)浏览:647 |
P1002 (C++代码)浏览:717 |
1063题 初学者,求帮忙看下,不知道哪错了浏览:232 |
C语言程序设计教程(第三版)课后习题7.5 (C++代码)浏览:1408 |