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[……
踩方格dfs+临时记忆化搜索
摘要:```cpp/*题目描述有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;……