算法题 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：赛马比赛（网易、美团）》

推荐文章

算法爱好者 · 宇宙第一罚单！俄罗斯对谷歌罚款 20000000000000000000000000000000000 美元

17 小时前

九章算法 · 最新！Dropbox裁员20%！补偿16周……

昨天

九章算法 · 湾区宝妈：35岁，我回来了

2 天前

九章算法 · 又一个方向，被转码带火了！

3 天前

格斗迷 · 职业拳手vs持刀歹徒监控拍下惊险生死瞬间！

3 天前

格斗迷 · 职业拳手vs持刀歹徒监控拍下惊险生死瞬间！

3 天前

良仓 · 分享｜飞去热带来一次修心之旅

7 年前

中国企业家杂志 · 苹果封杀微信？如果不得不二选一，你会站在哪一边？

7 年前

燕郊汇 · 你有没有为你的父母准备一套5A景区养生房？端午假期两天一夜免费游南山！

7 年前

新华网 · 家中失窃，“技术宅男”操控丢失手机拍小偷正面照助擒贼

7 年前

思想聚焦 · 女儿，我希望你以后不要那么乖

7 年前