m0_56891548的博客

#动态规划 grid=[[0,1,0,0,0,0], [0,0,1,0,0,0], [0,0,1,0,0,0], [0,0,0,1,1,0], [0,0,1,1,1,0], [0,0,0,0,1,0]] init = [len(grid)-1, len(grid[0])-1] #up left down right dir = [[0, -1], [-1, 0], [0, 1], [1, 0]] dir_p.

//深度优先 //1.沿着固定方向搜索 //2.走过的路不重复走 //3.遇到死胡同的时候返回上一个十字口 //4.在一个新的十字口选择同样的方向 #include<iostream> #include<stack> //--------------------------------------------------------------------------------- //准备工作 // 1.准备一个地图，可以用二维数组表示，0为可通行路径，1为不可通行 // 2..