def test_col_vector(self): row = 4 col = 1 grid = [[0 for i in range(col)] for j in range(row)] self.assertEqual(recursive_solution(0, 0, grid), 1) self.assertEqual(iterative_solution(grid), 1) grid[2][0] = 1 self.assertEqual(recursive_solution(0, 0, grid), 0) self.assertEqual(iterative_solution(grid), 0)
def test_1_cell_grid(self): row = 1 col = 1 grid = [[0 for i in range(col)] for j in range(row)] self.assertEqual(recursive_solution(0, 0, grid), 0) self.assertEqual(iterative_solution(grid), 0)
def test_equal_sides(self): row = 4 col = 4 grid = [[0 for i in range(col)] for j in range(row)] self.assertEqual(recursive_solution(0, 0, grid), 20) self.assertEqual(iterative_solution(grid), 20) grid[2][0] = 1 self.assertEqual(recursive_solution(0, 0, grid), 16) self.assertEqual(iterative_solution(grid), 16) grid[0][0] = 1 self.assertEqual(recursive_solution(0, 0, grid), 0) self.assertEqual(iterative_solution(grid), 0)