時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
給定一個含正數、負數與零的 N×N 整數陣列，找出元素總和最大的連續子矩形。子矩形必須非空，最小為 1×1，且列、行皆為連續區間。
輸入格式
第一行為正整數 N（N ≤ 100），之後有 N² 個以空白或換行分隔的整數，按照逐列、每列由左至右的順序給出。每個元素介於 −127 到 127。
輸出格式
輸出最大子矩形的元素總和。
範例測資
範例輸入 1
4 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2
範例輸出 1
15
請先登入後再提交程式碼
討論與題解
載入討論區…