最短路径搜索
作者 佚名技术
来源 服务器技术
浏览
发布时间 2012-07-11
| ap[i][0]+parrow[2][0]]==0) { p++; vmap[p]=[vmap[i][0]+parrow[2][0],vmap[i][1]+parrow[2][1],vmap[i][2]+1,i]; fmap[vmap[i][1]+parrow[2][1]][vmap[i][0]+parrow[2][0]]=1;} if(mmap[vmap[i][1]+parrow[3][1]][vmap[i][0]+parrow[3][0]]==0 && fmap[vmap[i][1]+parrow[3][1]][vmap[i][0]+parrow[3][0]]==0) { p++; vmap[p]=[vmap[i][0]+parrow[3][0],vmap[i][1]+parrow[3][1],vmap[i][2]+1,i]; fmap[vmap[i][1]+parrow[3][1]][vmap[i][0]+parrow[3][0]]=1;} if(vmap[i][0]==ex && vmap[i][1]==ey) {finded=true;cp=i;break;}//找到了路径就马上退出搜索，置搜索成功标志，并记录最后搜索到的结点索引 i++; } tempcp=cp; if(finded){ //搜索成功就画出路径阴影 while(tempcp>=1){ drawbox(pathshadow,vmap[tempcp][0],vmap[tempcp][1],0xccff99); tempcp=vmap[tempcp][3]; } } } //=====================================定时自运行函数，当找到路径后将代表人的圆mc一步步按路径走向目标点。 mango=function(){ if(finded){ cp=vmap[cp][3]; man._x=20*vmap[cp][0]; man._y=20*vmap[cp][1]; if(cp==1) pathshadow.clear(); //行走结束的时候把路径阴影清空 } } setInterval(mango,50); 关键词：搜索 |
凌众科技专业提供服务器租用、服务器托管、企业邮局、虚拟主机等服务，公司网站：http://www.lingzhong.cn 为了给广大客户了解更多的技术信息，本技术文章收集来源于网络,凌众科技尊重文章作者的版权，如果有涉及你的版权有必要删除你的文章，请和我们联系。以上信息与文章正文是不可分割的一部分,如果您要转载本文章,请保留以上信息，谢谢! |
你可能对下面的文章感兴趣
上一篇: 入门教程－闪出文字下一篇: 鼠标跟随之粒子扩散效果
关于最短路径搜索的所有评论
