【題目描述】
已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空(大小至少是1×1)子矩陣。
比如，如下4×4的矩陣
09−4−1−2218−7−6−40021−2
的最大子矩陣是
9−4−1218
這個子矩陣的大小是15。
【輸入】
輸入是乙個n×n的矩陣。輸入的第一行給出n(0【輸出】
輸出最大子矩陣的大小。
【輸入樣例】
40 -2 -7 0
9 2 -6 2
-4 1 -4 1
-1 8 0 -2
【輸出樣例】
15【源**】
#include
#define n 1001
using
namespace std;
int a[n]
[n],b[n]
[n];
intmain()
for(
int i=
1; i<=n; i++
)for
(int j=
1; j<=n; j++
) b[i]
[j]=b[i-1]
[j]+a[i]
[j];
int max=b[1]
[1];
for(
int i=
1; i<=n; i++
)for
(int j=i; j<=n; j++)}
cout
}
資訊學奧賽一本通（C 版）
資訊學奧賽一本通 c 版 總目錄 1.資訊學奧賽一本通 c 版 刷題 記錄 2.資訊學奧賽一本通 c 版 第一部分 c 語言 第一章 c 語言入門 3.資訊學奧賽一本通 c 版 第一部分 c 語言 第二章 順序結構程式設計 4.資訊學奧賽一本通 c 版 第一部分 c 語言 第三章 程式的控制結構 5...
資訊學奧賽一本通C 語言 1215 迷宮
題目描述 一天extense在森林裡探險的時候不小心走入了乙個迷宮，迷宮可以看成是由n n的格點組成，每個格點只有2種狀態，和 前者表示可以通行後者表示不能通行。同時當extense處在某個格點時，他只能移動到東南西北 或者說上下左右 四個方向之一的相鄰格點上，extense想要從點a走到點b，問在...
資訊學奧賽一本通C 語言 1216 紅與黑
題目描述 有一間長方形的房子，地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。輸入 包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的...