【 Description 】
现有一个n*n的二维数组,每个数均代表着一个房间。小明从数字“0”的点出发,需要到达目的地“1”处(该二维数组中仅出现一个点“1”,一个点“0”),现在小明有m个豆子,二维数组中其余每个数均代表到达该房间所需支付的豆子,小明可以选择“上下”或者“左右”随意移动(不可斜跨移动,已前往过的房间不可再次前往)。当豆子数量归0或不足以向任何位置移动时,小明会被迫停下。请问小明是否能达到目的地?
【 Input 】
第一行一个正整数n及豆子数量m。
第二行开始输入n*n的二维数组。
【 Output 】
若可以达到终点,则输出“能”;若不能到达终点,则输出“不能”。
【HINT】
样例解释:按“右-下-下”的顺序(花费3+2=5<10)或“下-下-右”(花费3+4=7<10)的顺序即可。