两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  最大子矩陣
題目 3041:

最大子矩陣

時間限制: 2s 內(nèi)存限制: 192MB 提交: 228 解決: 122

題目描述

已知矩陣的大小定義為矩陣中所有元素的和。給定一個矩陣，你的任務是找到最大的非空(大小至少是1×1)子矩陣。
比如，如下4×4的矩陣
最大子矩陣
的最大子矩陣是

最大子矩陣2

這個子矩陣的大小是15。

輸入格式

輸入是一個N×N的矩陣。輸入的第一行給出N(0<N<=100)。再后面的若干行中，依次(首先從左到右給出第一行的N個整數(shù)，再從左到右給出第二行的N個整數(shù)……)給出矩陣中的N2個整數(shù)，整數(shù)之間由空白字符分隔(空格或者空行)。已知矩陣中整數(shù)的范圍都在[?127,127]。

輸出格式

輸出最大子矩陣的大小。

樣例輸入

4
 0 -2 -7  0
 9  2 -6  2
-4  1 -4  1
-1  8  0 -2

樣例輸出

15

提示

零基礎(chǔ)同學可以先學習視頻課程，包含C/C++、Python、百練、藍橋杯輔導、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習題，還有老師答疑，點擊這里了解課程詳情
標簽
   
分享