- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 青蛙走迷宫问题--滴滴笔试编程题
题目:迷宫矩阵(n*m)的每一个元素可以是0或1,1表示可走,0表示走不通,迷宫的入口为(0,0),出口为(0,m-1)。青蛙的体力值为P,向右走消耗1个体力值,向下走不消耗体力值,向上走消耗3个体力值。如果体力消耗最少的路径所消耗的体力值大于P,则输出“Can not escape”,否则,输出青蛙走出迷宫的体力消耗最少的路径和消耗的体力值。 输入:第一行:n m P; 第n-1行:迷宫
2016-09-25 22:27:38 741
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人