迷宫问题

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!");        }    }}