public void Test363_5()
{
var sol = new _363MaxSumOfRectangleNoLargerThanK();
var res = sol.MaxSumSubmatrix(
new int[, ] {
{ 27, 5, -20, -9, 1, 26, 1, 12, 7, -4, 8, 7, -1, 5, 8 },
{ 16, 28, 8, 3, 16, 28, -10, -7, -5, -13, 7, 9, 20, -9, 26 },
{ 24, -14, 20, 23, 25, -16, -15, 8, 8, -6, -14, -6, 12, -19, -13 },
{ 28, 13, -17, 20, -3, -18, 12, 5, 1, 25, 25, -14, 22, 17, 12 },
{ 7, 29, -12, 5, -5, 26, -5, 10, -5, 24, -9, -19, 20, 0, 18 },
{ -7, -11, -8, 12, 19, 18, -15, 17, 7, -1, -11, -10, -1, 25, 17 },
{ -3, -20, -20, -7, 14, -12, 22, 1, -9, 11, 14, -16, -5, -12, 14 },
{ -20, -4, -17, 3, 3, -18, 22, -13, -1, 16, -11, 29, 17, -2, 22 },
{ 23, -15, 24, 26, 28, -13, 10, 18, -6, 29, 27, -19, -19, -8, 0 },
{ 5, 9, 23, 11, -4, -20, 18, 29, -6, -4, -11, 21, -6, 24, 12 },
{ 13, 16, 0, -20, 22, 21, 26, -3, 15, 14, 26, 17, 19, 20, -5 },
{ 15, 1, 22, -6, 1, -9, 0, 21, 12, 27, 5, 8, 8, 18, -1 },
{ 15, 29, 13, 6, -11, 7, -6, 27, 22, 18, 22, -3, -9, 20, 14 },
{ 26, -6, 12, -10, 0, 26, 10, 1, 11, -10, -16, -18, 29, 8, -8 },
{ -19, 14, 15, 18, -10, 24, -9, -7, -19, -14, 23, 23, 17, -5, 6 }
}
, -100);
Assert.AreEqual(-101, res);
}
public void Test363_2()
{
var sol = new _363MaxSumOfRectangleNoLargerThanK();
var res = sol.MaxSumSubmatrix(new int[, ] {
{ 2, 2, -1 }
}, 0);
Assert.AreEqual(-1, res);
}
public void Test363_1()
{
var sol = new _363MaxSumOfRectangleNoLargerThanK();
var res = sol.MaxSumSubmatrix(new int[, ] {
{ 1, 0, 1 }, { 0, -2, 3 }
}, 2);
Assert.AreEqual(2, res);
}
public void Test363_4()
{
var sol = new _363MaxSumOfRectangleNoLargerThanK();
var res = sol.MaxSumSubmatrix(
new int[, ] {
{ 5, -4, -3, 4 }
, { -3, -4, 4, 5 }
, { 5, 1, 5, -4 }
}
, -1);
Assert.AreEqual(-1, res);
}