问腾讯笔试的一道题

yxriyin
博客专家认证
2011-10-15 07:06:24
今天腾讯笔试
有一道题,描述如下:
已知网格,用map[i][j]指代其中的各个点,0<=i,j<=1000
现在定义如下内容:
map[i][j]=0代表空地,
map[i][j]=1代表妖怪地点,
map[i][j]=2代表障碍物。

给你一张网格map,里面已经赋值0,1,2,
给你一个初始点(x,y)
请找出杀死所有妖怪的最短路径。

你可以从上下左右,左上,左下,右上,右下八个方向移动,无法越过障碍物。


对于图论算法我并不熟悉,所以我想到的就是回溯法,但这样复杂度很高,而且优化起来感觉很难,因为
有障碍物,感觉神马情况都有可能。

我只能根据回溯法先算出所有妖怪地点两两之间的最短路径,然后再次根据回溯法找到从(x,y)经过所有节点的路径,
本人很挫,望大家指点
...全文
726 3 打赏 收藏 转发到动态 举报
写回复
用AI写文章
3 条回复
切换为时间正序
请发表友善的回复…
发表回复
别逗我乐 2011-10-16
  • 打赏
  • 举报
回复
别回啊。好贴顶起来,呵呵
lovestefanie 2011-10-15
  • 打赏
  • 举报
回复
今天笔试腾讯
应聘是游戏开发
笔试的题目是软件测试
蛋疼
zcm_xh2008 2011-10-15
  • 打赏
  • 举报
回复
mark占座。
企业公司软件测试面试笔试集合 软件测试面试 (测试基础).doc 01_企业面试试卷(综合).doc 01_企业面试试卷(综合)_参考答案.doc 04_企业面试试卷(测试基础).doc 04_企业面试试卷(测试基础)_参考答案.doc 500强公司面试的经典正确与错误回答对比!!! 看看你的弱点.doc C面试.txt Java初学者都必须知道的六大.doc 百度笔试.txt 北京博彦科技笔试+面试.doc 北京大学计算机科学技术研究所.doc 波尔世通的笔试+面试.doc 测试人员面试.doc 测试.doc 常见的测试(转贴).doc 传视数码公司的面试.doc 汉端笔试(7页).doc 合力金桥的笔试.doc 华为面试.doc 经典逻辑.ppt 联合网视面试.doc 美国英网软件公司目.doc 面试考腾讯,招行等等).txt 某公司的面试试.doc 奇虎面试.doc 千像互动的笔试.doc 清华同方开发的面试 (有兴趣的看一下了 !).doc 缺陷的等级划分,一个经常被到的.doc 软件测试工程师笔试(大集合).doc 软件测试工程师测试试大集合(二)包括答案.doc 软件测试工程师试发布版.doc 软件测试试.doc 软件评测复习知识点(小颖).doc 软通动力面试笔答.doc 瑞星笔试(15道).doc 神州泰岳测试试笔试)转贴.doc 时力科技面试.doc 瓦瑟笔试(限男性).doc 喜安科 面试.doc 性能计算公式.txt 亚控科技比试.doc 一道测试notepad笔试.doc 一道数据库的笔试目.doc 一个外包测试公司的笔试!.doc 一家通讯公司的面试目.doc 英文自我介绍大全.doc 英语面试.doc 英语面试.doc 有意思的逻辑.doc 中软的面试(转贴).doc

64,282

社区成员

发帖
与我相关
我的任务
社区描述
C++ 语言相关问题讨论,技术干货分享,前沿动态等
c++ 技术论坛(原bbs)
社区管理员
  • C++ 语言社区
  • encoderlee
  • paschen
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
  1. 请不要发布与C++技术无关的贴子
  2. 请不要发布与技术无关的招聘、广告的帖子
  3. 请尽可能的描述清楚你的问题,如果涉及到代码请尽可能的格式化一下

试试用AI创作助手写篇文章吧