矩阵中最大的二维矩阵
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
作者: 天才小喵
链接:http://www.imooc.com/article/4313
来源:慕课网
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
作者: 天才小喵
链接:http://www.imooc.com/article/4313
来源:慕课网
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
作者: 天才小喵
链接:http://www.imooc.com/article/4313
来源:慕课网
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
作者: 天才小喵
链接:http://www.imooc.com/article/4313
来源:慕课网
求一个矩阵中最大的二维矩阵(元素和最大).如:
1 2 0 3 4
2 3 4 5 1
1 1 5 3 0
中最大的是:
4 5
5 3
int fun(vector<vector<int> > &a) { int m = a.size(); int n = a[0].size(); int buf[m][n]; for (int i = 1; i < m; i++) { buf[i][1] = a[i-1][0] + a[i-1][1] + a[i][0] + a[i][1]; for (int j = 2; j < n; j++) { buf[i][j] = buf[i][j-1] + a[i-1][j] + a[i][j]; } } int result = INT_MIN; for (int i = 1; i < m; i++) { if (buf[i][1] > result) { result = buf[i][1]; } for (int j = 2; j < n; j++) { int temp = buf[i][j] - buf[i][j-2]; if (temp > result) { result = temp; } } } return result; }
声明:该文观点仅代表作者本人,入门客AI创业平台信息发布平台仅提供信息存储空间服务,如有疑问请联系rumenke@qq.com。
- 上一篇: 写一个函数找出一个整数数组中,第二大的数
- 下一篇:没有了