[编程题] 拜访
现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。
给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。
测试样例：
[[0,1,0],[2,0,0]],2,3
拜访（动态规划）----美团2016研发工程师在线编程题
最新推荐文章于 2020-04-21 22:02:41 发布
这是一道关于编程面试的问题，要求解决城市销售经理从公司出发，按照特定路线规则拜访商家的方案数。给定一个表示地图的矩阵，其中1表示经理位置，2表示商家位置，-1表示禁行区域，0表示可行区域。任务是确定从经理位置到商家位置的合法路径数量，确保路径存在且矩阵尺寸不超过10x10。题目要求使用动态规划来解决。
最低0.47元/天 解锁文章
2965
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
