有如下一张地图数组：
22220020
21010101
20000000
01012101
00021212
20220202
12101012
00000222
其中，2表示通路，0表示怪物，1表示墙。
2可通过，0被打死后可通过（即变成了2），1不可通过。
现在，人可能处于地图中的任何一个“2”处，怎样设计一个算法，得到离人最近的可以达到的怪物（即通过的路径都是“2”）？
-
等级
本版专家分：16298结帖率 100% -
本人现在在写一个小游戏，遇到了一个最短路径的问题。
有如下一张地图数组：
22220020
21010101
20000000
01012101
00021212
20220202
12101012
00000222
其中，2表示通路，0表示怪物，1表示墙。
2可通过，0被打死后可通过（即变成了2），1不可通过。
现在，人可能处于地图中的任何一个“2”处，怎样设计一个算法，得到离人最近的可以达到的怪物（即通过的路径都是“2”）？展开阅读全文
-
等级
本版专家分：146 -
广度遍历就行吧，记得数据结构c语言版好像有，严蔚敏那个。
-
等级
本版专家分：55656勋章
-
-
蓝花
2005年10月 VC/MFC大版内专家分月排行榜第三
2005年5月 VC/MFC大版内专家分月排行榜第三
-
-
遍历+A*?
-
等级
本版专家分：66820勋章
-
- 铜牌 2005年11月 总版技术专家分月排行榜第三
-
-
微软MVP
2006年4月 荣获微软MVP称号
2007年4月 荣获微软MVP称号
-
-
红花
2005年12月 VC/MFC大版内专家分月排行榜第一
2005年11月 VC/MFC大版内专家分月排行榜第一
2005年10月 VC/MFC大版内专家分月排行榜第一
2005年9月 VC/MFC大版内专家分月排行榜第一
2005年7月 VC/MFC大版内专家分月排行榜第一
-
-
很简单
for （int i=0; i<8;i++)
{
for (int j=0; j<8; j++)
{
if (a[i][j] == 0)
return i;
else if (a[i][j] == 1)
break;
else
conitue;
}
}
-
版主
等级
本版专家分：432959勋章
-
-
榜眼
2009年 总版技术专家分年内排行榜第二
2005年 总版技术专家分年内排行榜第二
-
- 进士 2018年总版新获得的技术专家分排名前十
-
-
银牌
2009年7月 总版技术专家分月排行榜第二
2009年3月 总版技术专家分月排行榜第二
2009年1月 总版技术专家分月排行榜第二
2005年7月 总版技术专家分月排行榜第二
2005年5月 总版技术专家分月排行榜第二
2005年3月 总版技术专家分月排行榜第二
-
-
优秀版主
优秀小版主
2015年8月优秀小版主
2015年9月优秀小版主
2015年5月优秀小版主
2015年2月论坛优秀版主
-
-
参考A Star算法
-
等级
本版专家分：10966
-
up
-
等级
本版专家分：16298
-
我的算法很差，请问谁有和这个问题相关的源代码吗？
哎，一点思路都没有... ...
-
等级
本版专家分：16298
-
A*算法我大致看了下，很复杂，而且和我的要求不大一致，它是已知目的地的搜索算法，而我并没有明确的目的地。
goodboywsd的算法并不能得到最近的怪物吧？
-
等级
本版专家分：146
-
以点[i][j]为根构造树，递归广度遍历所有相邻点，需要检查是否已遍历过。
如果要求效率，可以用数组或链表只记录当前层的节点，用bool数组记录是否访问过。
-
等级
本版专家分：146
-
http://drew.nease.net/algorithm/shortpath.htm
其实也就是这里说的Dijkstra算法，用Open Close。
你的动态目标的确不能用A*。
- lru调度算法例题_LRU页面调度算法调试问题——请高手帮忙！！！！
#defineTURE1#defineFALSE0#defineINVALID-1#defineNULL0#definetotal_instruction320#definetotal_vp32#defineclear_period50typedefstruct{intpn,pfn,counter,time;}pl_type;pl_typepl[total_vp]...
- C++计算哈密尔顿回路的优化算法的实现？请各位高手都来帮帮忙吧
C++计算哈密尔顿回路的优化算法的实现？请各位高手都来帮帮忙吧
- 求帮忙啊！！！！！Java算法高手帮忙
编写一个函数 class Solution { public int symmetryPoint(String S); } 从给出的字符串 S 中，找到并返回这样一个字符的下标（下标从 0 开始算）， 使得这个字符左边的子字符串，刚好与右边的子字符串相反 ...
- 百面机器学习：算法工程师带你去面试
书中收录了超过 100 道机器学习算法工程师的面试题目和解答，其中大部分源于 Hulu 算法研究岗位的真实场景。本书从日常工作、生活中各种有趣的现象出发，不仅囊括了机器学习的基本知识，而且还包含了成为出众算法...
- 算法与数据结构+一点点ACM从入门到进阶吐血整理推荐书单（珍藏版）
前言：技术书阅读方法论 一.速读一遍（最好在1~2天内完成） 人的大脑记忆力有限，在一天内快速看完一本书会在大脑里留下深刻印象，对于之后复习以及总结都会有特别好的作用。 对于每一章的知识，先阅读标题，弄懂...
- 请各位高手帮忙！
格式如： {aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh} 要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出： {aaa bbb ccc ddd hhh}，{eee fff}， {ggg} 请将制作好...
- HUD 1010老超时求高手帮忙
``` import java.util.Scanner; public class Num2 { static int t,y2,x2,v; static char[][] map;... public static void dfs(int i,int j,int count){ if(i|| j|| i>=map.length || j>=map[i].length){ ...
- EM算法学习笔记
EM算法学习笔记 声明： 1）该博文是多位博主以及书籍作者所无私奉献的论文资料整理的。具体引用的资料请看参考文献。具体的版本声明也参考原文献 2）本文仅供学术交流，非商用。所以每一部分具体的参考资料并...
- 椭圆曲线加密算法介绍2--加密算法原理介绍
本问主要转载ECC椭圆曲线加解密原理详解(配图)，以及ECC加密算法入门介绍其中绿色字体是小编在学习中添加的注释 前言 同RSA（Ron Rivest，Adi Shamir，Len Adleman三位天才的名字）一样，ECC（Elliptic Curves ...
- python爬虫20个案例
讲诉python爬虫的20个案例 。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。