首页 ›存档› 技术 › 查看内容

算法题 54：拜访（美团笔试题）

2018-3-30 13:00 |来自: 互联网 286 0

摘要: 来自：美团2016研发工程师笔试题题目：现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向 ...

来自：美团2016研发工程师笔试题

题目：现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。

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

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

返回：2

美团

《声明：文章版权归原作者所有部分文章转自互联网如有侵权请联系 [邮箱地址] 删除

上一篇：Linux自主访问控制机制模块之详细描述-函数实现机制（2）下一篇：招聘|京东JData算法大赛：用50W奖金打造史上最任性的招聘

相关分类