UVa 10755 - Garbage Heap 三维最大子矩阵问题转化为1维.. (二)

2014-11-24 02:46:54 · 作者: · 浏览: 4
m-=getsum(As,Ae,Bs,Be,Cs);
Cs++;
if (Cs<=Ce && m>ans) ans=m; //保证至少一个矩阵
}
Ce++;
}
}
if (t!=1) cout< cout< }
return 0;
}
/*
1
2 3 3
21 -39 4 -39 4 -44 1 -32 -25 -35 2 17 6 10 2 -12 -22 35

ans 55

1
1 2 2
-38 40 21 -34

ans 40
*/