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

算法与数据结构 · 公众号 · 算法 · 2017-03-20 10:08

正文

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

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

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

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

返回：2

美团
《算法题 12：任务调度算法（美团校招笔试题）》
《算法题 23：赛马比赛（网易、美团）》

推荐文章

九章算法 · 谷歌高管寒冬！裁员10%！

2 天前

算法与数据结构 · 京东2024年终奖曝光：最早1月26日发放，有人将实现全年20薪！ AI聊天机器人可能也有痴呆症；小米汽车接入VLM视觉大模型

2 天前

九章算法 · 阿拉斯加房车追极光 | 5日

4 天前

九章算法 · 今日开播！北美前端上岸攻略，无压力秒杀大厂offer！

3 天前

九章算法 · 孙正义来了！美国码农有救了！

6 天前

飞碟说 · 度过周末的方式，拉开了人与人之间的段位差

7 年前

钱眼 · 观点｜两条消息成为下跌导火索，雄安概念分化谁能接力？

7 年前

医药魔方 · 40%完全缓解！Yescarta治疗大B细胞淋巴瘤显示长期生存获益

7 年前

爱股君2020 · 【速递】13日晚间重要公告精华版汇编

7 年前

华创医药组公众平台 · 【华创医药】从终端变局看产业趋势，医药行业迎来新纪元

7 年前