货拉拉分布在全国各大城市的司机小哥，需要从公司出发，去到市内的业主待搬家的...

发布于 2022-03-03 16:58:16

货拉拉分布在全国各大城市的司机小哥，需要从公司出发，去到市内的业主待搬家的家里。已知他的位置以及业主的位置，但是由于城市道路交通的原因，他只能在左右中选定一个方向，在上下中选定一个方向，现在问他有多少种方案到达业主家。

给定一个地图map及它的长宽n和m，其中1代表设计师位置，2代表业主位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。