美团 拜访

题目描述

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

public int countPath(int[][] map, int n, int m) {        int mX = 0, mY = 0;//经理坐标        int sX = 0, sY = 0;//商店坐标        for (int i = 0; i < n; i++) {            for (int j = 0; j < m; j++) {                if (map[i][j] == 1) {                    mX = i;                    mY = j;                    continue;                }                if (map[i][j] == 2) {                    sX = i;                    sY = j;                }            }        }        //根据经理和商家的相对位置判断向左还是向右        int diffX = mX < sX ? 1 : -1;        int diffY = mY < sY ? 1 : -1;        //初始化经理坐标同一列,遇见-1之前全部置1,之后全部置为0        for (int i = mX + diffX; i != sX + diffX; i += diffX) {            map[i][mY] = map[i][mY] == -1 ? 0 : map[i - diffX][mY];        }        for (int i = mY + diffY; i != sY + diffY; i += diffY) {            map[mX][i] = map[mX][i] == -1 ? 0 : map[mX][i-diffY];        }        for (int i = mX + diffX; i != sX+diffX ; i+=diffX) {            for (int j = mY + diffY; j != sY + diffY ; j+=diffY) {                map[i][j] = map[i][j] == -1 ? 0 : map[i-diffX][j] + map[i][j-diffY];            }        }        return map[sX][sY];    }