首页 > 试题广场 >

货拉拉分布在全国各大城市的司机小哥,需要从公司出发,去到市内

[问答题]

货拉拉分布在全国各大城市的司机小哥,需要从公司出发,去到市内的业主待搬家的家里。已知他的位置以及业主的位置,但是由于城市道路交通的原因,他只能在左右中选定一个方向,在上下中选定一个方向,现在问他有多少种方案到达业主家。给定一个地图map及它的长宽n和m,其中1代表设计师位置,2代表业主位置,-1代表不能经过的地区,0代表可以经过的地区,请返回方案数,保证一定存在合法路径。保证矩阵的长宽都小于等于10。

测试样例:[[0,1,0],[2,0,0]],2,3        

返回:2

 

这道题你会答吗?花几分钟告诉大家答案吧!