RYIP在线题库
首 页   >   习题练习   >   提交
Problem2340--宫格

2340: 宫格

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

现有一个n*n的二维数组,每个数均代表着一个房间。小明从数字“0”的点出发,需要到达目的地“1”处(该二维数组中仅出现一个点“1”,一个点“0”),现在小明有m个豆子,二维数组中其余每个数均代表到达该房间所需支付的豆子,小明可以选择“上下”或者“左右”随意移动(不可斜跨移动,已前往过的房间不可再次前往)。当豆子数量归0或不足以向任何位置移动时,小明会被迫停下。请问小明是否能达到目的地?

【 Input 】

第一行一个正整数n及豆子数量m。
第二行开始输入n*n的二维数组。

【 Output 】

若可以达到终点,则输出“能”;若不能到达终点,则输出“不能”。

【 Sample Input 】

3 10
1 3 4
3 4 5
2 0 7

【 Sample Output 】


【HINT】

样例解释:按“右-下-下”的顺序(花费3+2=5<10)或“下-下-右”(花费3+4=7<10)的顺序即可。

【 Source/Category 】