3025: 踩方格(dfs)
摘要:解题思路:n不超过20,先写一个dfs爆搜。因为是二维数组,所以把只能向上、左、右走改成了向下、左、右走,起始位置在(0,50),这样向下左右走不会超过边界。先将起始位置标记为-1,表示不能返回。以走……
python 递推踩方格
摘要:n=int(input())l=[0 for x in range(25)]r=[0 for x in range(25)]u=[0 for x in range(25)]l[1]=1r[1]=1u[……