现在有一个城市销售经理，需要从公司出发，去拜访市内的商家， 已知他的位置以及商家的位置，他只能在左右中选择一个方向，在上下中选择一个方向， 给定地图的长宽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]); } }