迷宫问题

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

第一行为三个整数n,m(3 <= m,n <= 10),P(1 <= P <= 100)

接下来的n行:

每行m个0或者1,以空格分隔
3.输出描述：
如果能逃离迷宫,则输出一行体力消耗最小的路径,输出格式见样例所示;如果不能逃离迷宫,则输出”Can not escape!”。
测试数据保证答案唯一
4.例子：
输入：
4 4 10
1 0 0 1
1 1 0 1
0 1 1 1
0 0 1 1
输出：
[0,0],[1,0],[1,1],[2,1],[2,2],[2,3],[1,3],[0,3]

package com.liu.common;

/**
 * Created by kaizige on 2017/8/5.
 */
import java.util.*;
class Point{
    int x;
    int y;
    Point(int x,int y){
        this.x=x;
        this.y=y;
    }

    @Override
    public String toString() {
        return "[" +
                 x +
                "," + y +
                ']';
    }
}
public  class Main{
    private int row;
    private int col;
    private  int[][] map;
    private  int energy;
    private int energyback;
    private int minEnergy=Integer.MAX_VALUE;
    private List<Point> list=new ArrayList<Point>();
    private List<Point> list1=new ArrayList<Point>();
    private int erow;
    private int ecol;
    private  int index;
    private boolean flag;
    private int[][]res;
    private int[][]res1;
    private  int[][] loc={{-1,0,3},{1,0,0},{0,-1,1},{0,1,1}};
    public void read(){
        Scanner scan=new Scanner(System.in);
        row=scan.nextInt();
        col=scan.nextInt();
        map=new int[row][col];
        res=new int[2][row*col];
        energyback=scan.nextInt();
        energy=0;
        erow=0;
        ecol=col-1;
        for(int i=0;i<row;i++){
            for(int j=0;j<col;j++){
                map[i][j]=scan.nextInt();
            }
        }
    }
    public void search(int srow,int scol){
        if(srow==erow&&scol==ecol&&energy<minEnergy){
            minEnergy=energy;
           Point p=new Point(srow,scol);
            list.add(p);
            list1=new ArrayList<Point>(list);
            list.remove(p);
                return;
        }
        Point p=new Point(srow,scol);
        list.add(p);
        map[srow][scol]=5;
        for(int i=0;i<4;i++){
            if(check(srow+loc[i][0],scol+loc[i][1],loc[i][2])){
                search(srow+loc[i][0],scol+loc[i][1]);
                energy-=loc[i][2];
            }
        }
        map[srow][scol]=1;

       list.remove(list.size()-1);

    }
    public boolean check(int i,int j,int to){
        if(i<0||i>=row||j<0||j>=col){
            return false;
        }
        if(map[i][j]==0||map[i][j]==5){
            return false;
        }
        energy+=to;
        return true;
    }
    public static void main(String[] args) {
        Main main=new Main();
        main.read();
        main.search(0,0);
        if(main.minEnergy<=main.energyback){
            for(int i=0;i<main.list1.size();i++){
                System.out.print(main.list1.get(i));
                if(i!=main.list1.size()-1){
                    System.out.print(",");
                }
            }
        }else{
            System.out.println("Can not escape!");
        }
    }
}