编程练习——地下迷宫

地下迷宫

• 时间限制：1秒
• 空间限制：32768K

描述

小青蛙有一天不小心落入了一个地下迷宫，小青蛙希望用自己仅剩的体力值 P 跳出这个地下迷宫。为了让问题简单，假设这是一个 n*m 的格子迷宫，迷宫每个位置为 0 或者 1，0 代表这个位置有障碍物，小青蛙达到不了这个位置；1 代表小青蛙可以达到的位置。小青蛙初始在 (0,0) 位置，地下迷宫的出口在 (0,m-1)（保证这两个位置都是 1，并且保证一定有起点到终点可达的路径），小青蛙在迷宫中水平移动一个单位距离需要消耗 1 点体力值，向上爬一个单位距离需要消耗 3 个单位的体力值，向下移动不消耗体力值，当小青蛙的体力值等于 0 的时候还没有到达出口，小青蛙将无法逃离迷宫。现在需要你帮助小青蛙计算出能否用仅剩的体力值跳出迷宫（即达到 (0,m-1) 位置）。

输入描述

输入包括 n+1 行：</