问题描述：
有一天公主被恶魔抓走了，勇敢又智慧的王子前去营救。当王子来到恶魔的住所前时遇到了障碍。要穿过一个矩阵才能进入恶魔的住所。而这个矩阵的入口是左上角，出口是右下角。只能往下走或往右走，而且矩阵里的每一点都有一个值。当王子走到出口时，要是他走过的地方的值加起来不够大，那他就会永远留在矩阵中。一只青蛙告诉了矩阵中每个点的值。王子在矩阵门口想了一会儿，找来了和他一样勇敢聪明的你，你帮他设计好了走矩阵的路线，于是王子冲进了矩阵.........

王子能否进入恶魔的住所救出公主，就靠你的路线了。

比较复杂的问题，最优路径吧，大虾现身啊

问题都看不怎么懂。。。用栈来做的吧。。

你丫的是马甲吧？又是恶魔 ，又是公主的。

还亏你是个版主，帮帮写一下罗