最大子矩陣（子矩陣大小固定）

e - 最大子矩陣

time limit:10000msmemory limit:32768kb64bit io format:%i64d & %i64u

submit

status

description

給你乙個m×n的整數矩陣，在上面找乙個x×y的子矩陣，使子矩陣中所有元素的和最大。

input

輸入資料的第一行為乙個正整數t，表示有t組測試資料。每一組測試資料的第一行為四個正整數m,n,x,y（0output

對於每組資料，輸出乙個整數，表示子矩陣的最大和。

sample input

1

4 5 2 2
3 361 649 676 588
992 762 156 993 169
662 34 638 89 543
525 165 254 809 280

sample output

2474

#include #include #include #include using namespace std;

int a[1005][1005];
int main()
}int s=0;
for(int i=x;i<=m;i++)
printf("%d\n",s);
}	return 0;
}

求最大子矩陣（子矩陣無大小要求）dp

總時間限制 1000ms 記憶體限制 65536kb 描述 已知矩陣的大小定義為矩陣中所有元素的和。給定乙個矩陣，你的任務是找到最大的非空 大小至少是1 1 子矩陣。比如，如下4 4的矩陣 0 2 7 0 9 2 6 2 4 1 4 1 1 8 0 2 的最大子矩陣是 9 2 4 1 1 8 這個子...

求最大子矩陣的大小

給定乙個整型矩陣map，其中的值只有0和1兩種，求其中全是1的所有矩形區域中，最大矩形區域為1的數量。時間複雜度達到o mn 具體思路請參考原書 include include include using namespace std intmaxrecfrombottom int height,in...

求最大子矩陣的大小

題目 給定乙個整型矩陣map，其中的值只有0和1兩種，求其中全是1的所有矩陣區域中，最大的矩形區域為1的數量。思路 步驟1 矩陣的行數為n,以每一行做切割，統計以當前行作為底的情況下，每個位置往上的1的數量。使用高度陣列height來表示。例如 map 1 0 1 1 1 1 1 1 1 1 1 0...