HDU 5025 Saving Tang Monk（bfs） - c++编程基础

当前位置：

TOP

HDU 5025 Saving Tang Monk（bfs）(二)

2015-07-20 17:38:12 来源: 作者: 【大中小】浏览:8次

t y) { if(x>=0&&x =0&&y q; void bfs() { int i,j; struct stud cur,next; while(!q.empty()) q.pop(); cur.x=sx; cur.y=sy; cur.time=0; cur.s=0; cur.k=1; q.push(cur); while(!q.empty()) { cur=q.top(); q.pop(); if(cur.k==m+1&&a[cur.x][cur.y]=='T') { ans=cur.time; return ; } for(i=0;i<4;i++) { int xx=cur.x+step[i][0]; int yy=cur.y+step[i][1]; if(!judge(xx,yy)||a[xx][yy]=='#') continue; next.x=xx; next.y=yy; next.s=cur.s; next.k=cur.k; next.time=cur.time+1; if(a[xx][yy]=='S') { int tt=1<

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：hdu 5038 Grade（简单模拟求解）2..	下一篇：三层之D层数据库操作