深搜
文章平均质量分 95
Ann0925_
like a dog, like a god
展开
-
【深度优先算法】
侠盗 Hank 经过千难万险终于来到了恶人岛,为了拿到恶人岛的宝座去帮助穷人,Hank 先对恶人岛进行了侦查,发现恶人岛有一个迷阵,宝藏摆在了迷阵的深处。迷阵由 M×N 个方 格组成,有的方格内有可以发现 Hank 的守卫,而有的方格内则是安全。沿着某条路径遍历,直到末端,然后回溯,再遍历另一条路径(走没有走过的岔路口)做同样的遍历,直到所有的节点都被访问,即回溯到源节点并且源节点已无未被访问的子节点。<‘y’<‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。”号围成的下列图形的面积。原创 2023-08-20 09:55:43 · 240 阅读 · 1 评论 -
【深度优先算法】
有 1 个 n×n 的迷宫方格,在方格内,“0”表示可以走,“1”表示是障碍物,不能行走,有个人在放个左上角起点( 1 , 1 )的位置,他在迷宫内可以向当前位置的上、下、左、右四个方向行走,问能不能在迷宫里走到终点右下角( n,n ),保证起点和终点均为“0”,走的时候不能走出迷宫的四周。有一个m*n格的迷宫(表示m行、n列),用0表示可以走,1表示不可以走,从迷宫的(1,1)位置开始出发,到指定的位置停止(两个数据描述,分别表示行和列)。棋盘那么大,程程很迷茫,希望会编程的你,能用计算机帮助他。原创 2023-08-19 20:29:44 · 1417 阅读 · 0 评论