def test_giant(self): self.assertEqual( maximal_submatrix_sum([range(99), range(-99, 0)]), sum(range(99)) )
def test_one_by_one(self): self.assertEqual(maximal_submatrix_sum([[97]]), 97)
def test_example2(self): self.assertEqual( maximal_submatrix_sum([[1, -1, 0], [2, -2, 0], [3, -3, 0]]), 6 )
def test_example(self): self.assertEqual( maximal_submatrix_sum([[1, 2, 3], [-1, -2, -3], [0, 0, 0]]), 6 )
def test_column(self): self.assertEqual(maximal_submatrix_sum([[44], [22], [-81]]), 66)
def test_row(self): self.assertEqual(maximal_submatrix_sum([[79, -4, -38]]), 79)
def test_two_by_two(self): self.assertEqual(maximal_submatrix_sum([[97, -4], [-3, -23]]), 97)