该问题探讨了一位城市销售经理如何从公司出发，通过有限的路径选择（左右上下）到达市内商家的方案数量。给定包含障碍的网格地图，任务是计算从1（经理位置）到2（商家位置）的可行路径数，确保路径上没有-1（不可通过区域），并限制地图尺寸不超过10x10。
题目：
现在有一个城市销售经理，需要从公司出发，去拜访市内的商家，已知他的位置以及商家的位置，但是由于城市道路交通的原因，他只能在左右中选择一个方向，在上下中选择一个方向，现在问他有多少种方案到达商家地址。
给定一个地图map及它的长宽n和m，其中1代表经理位置，2代表商家位置，-1代表不能经过的地区，0代表可以经过的地区，请返回方案数，保证一定存在合法路径。保证矩阵的长宽都小于等于10。
测试样例：
拜访：现在有一个城市销售经理，需要从公司出发，去拜访市内的商家。。。
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
