def test_max_path_all_zero(self):
grid = [
[0, 0, 0],
[0, 0, 0],
[0, 0, 0],
]
paths = [
[ (0,0), (0,1), (0,2) ],
[ (0,0), (1,0), (2,0) ],
]
expected = [ (0,0), (1,0), (2,0) ]
actual = max_path(grid, paths)
self.assertEqual(expected, actual)
def test_max_path(self):
grid = [
[1, 2, 4],
[3, 5, 6],
[7, 8, 9],
]
paths = [
[ (0,0), (0,1), (0,2) ],
[ (0,0), (1,0), (2,0) ],
]
expected = [ (0,0), (1,0), (2,0) ]
actual = max_path(grid, paths)
self.assertEqual(expected, actual)
