拜访---动态规划

现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，
已知他的位置以及商家的位置，他只能在左右中选择一个方向，在上下中选择一个方向，
给定地图的长宽n和m地图map，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区
请返回到达商家地址的方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。
测试样例：
2 3
0 1 0
2 0 0
返回：2

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int m=sc.nextInt();
        int map[][]=new int[n][m];
        int startX = 0,startY = 0,endX = 0,endY = 0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                map[i][j]=sc.nextInt();
                if (map[i][j] == 1){
                    startX = i;
                    startY =j;
                }
                if (map[i][j] == 2){
                    endX = i;
                    endY = j;
                }
            }
        }
        sc.close();
        //由于只能选一个方向,看起点和终点决定左右方向和上下方向
        int x = startX < endX ? 1: -1;
        int y = startY < endY ? 1 : -1;
        int[][] dp = new int[n][m];//到达点i、j有几种方案
        dp[startX][startY]=1;
        for (int i = startX; i != endX+x; i+=x )
            for (int j = startY; j != endY+y; j+=y){
                if(map[i][j]==-1){//若为-1,则无法到达
                    dp[i][j]=0;
                }else{
                    if(i==startX&&j==startY){//若为起点,则不动，一种方案
                        dp[startX][startY]=1;
                    }else  if ( i == startX){//若x轴相同,移动y方向即可
                        dp[i][j] =dp[i][j-y];
                    }else  if (j == startY){//若y轴相同,移动x方向即可
                        dp[i][j] = dp[i-x][j];
                    }else{//若x轴y轴均不同,可从x方向和y方向到达
                        dp[i][j] =dp[i][j-y] + dp[i-x][j];
                    }   
                }
            }
        System.out.println(dp[endX][endY]);
    }
}