会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
wdan2016
博客园
首页
新随笔
联系
订阅
管理
2017年3月2日
现在有一个城市销售经理,需要从公司出发,去拜访市内的商家,已知他的位置以及商家的位置,但是由于城市道路交通的原因,他只能在左右中选择一个方向,在上下中选择一个方向,现在问他有多少种方案到达商家地址。给定一个地图map及它的长宽n和m,其中1代表经理位置,2代表商家位置,-1代表不能经过的地区,0代表可以经过的地区,请返回方案数,保证一定存在合法路径。保证矩阵的长宽都小于等于10。
摘要: include "stdafx.h" include include include include using namespace std; class Visit { public: int countPath(vector map, int n, int m) { int count=0; i
阅读全文
posted @ 2017-03-02 21:46 wdan2016
阅读(998)
评论(1)
推荐(0)
编辑
公告