矩陣中最大的二維矩陣
求一個矩陣中最大的二維矩陣(元素和最大).如:
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
作者: 天才小喵
連結: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;
}
相關文章
- Wannafly模擬賽 矩陣 二維矩陣hash矩陣
- 第四章:多維陣列和矩陣 ------------- 4.8 子矩陣的最大累加和陣列矩陣
- 240. 搜尋二維矩陣 II 和74. 搜尋二維矩陣矩陣
- 資料結構之陣列和矩陣--矩陣&不規則二維陣列資料結構陣列矩陣
- 最大子矩陣和矩陣
- 機器學習中的矩陣向量求導(五) 矩陣對矩陣的求導機器學習矩陣求導
- 巨大的矩陣(矩陣加速)矩陣
- 74. 搜尋二維矩陣矩陣
- 二維旋轉矩陣推導矩陣
- 74_搜尋二維矩陣矩陣
- 生成螺旋矩陣(方陣、矩陣)矩陣
- 用三列二維陣列表示的稀疏矩陣類陣列矩陣
- openjudge1768 最大子矩陣[二維字首和or遞推|DP]矩陣
- 資料結構:陣列,稀疏矩陣,矩陣的壓縮。應用:矩陣的轉置,矩陣相乘資料結構陣列矩陣
- 鄰接矩陣、度矩陣矩陣
- 3D圖形:矩陣的行列式,矩陣的逆、正交矩陣、齊次矩陣3D矩陣
- 奇異矩陣,非奇異矩陣,偽逆矩陣矩陣
- 矩陣求導(二)矩陣求導
- 求任意矩陣的伴隨矩陣矩陣
- #1502 : 最大子矩陣矩陣
- LeetCode 74——搜尋二維矩陣LeetCode矩陣
- [Python手撕]搜尋二維矩陣Python矩陣
- 矩陣矩陣
- 矩陣中的路徑矩陣
- 第四章:多維陣列和矩陣 ------------- 4.7 子陣列最大累加和陣列矩陣
- 脈動陣列在二維矩陣乘法及卷積運算中的應用陣列矩陣卷積
- 矩陣和陣列矩陣陣列
- C++ 練氣期之二維陣列與矩陣運算C++陣列矩陣
- Three.js中的矩陣JS矩陣
- Numpy中的矩陣運算矩陣
- 理解矩陣矩陣
- 矩陣相乘矩陣
- 矩陣分解矩陣
- 稀疏矩陣矩陣
- Numpy 矩陣矩陣
- 穿越矩陣矩陣
- 混淆矩陣矩陣
- 魔方矩陣矩陣