poj 3009 Curling 2.0 DFS - c++编程基础

TOP

poj 3009 Curling 2.0 DFS(二)

2014-11-23 21:38:15 来源: 作者: 【大中小】浏览:10次

nt step){ if(step>10)return ; for(int i=0;i<4;i++){ int nx=x+dir[i][0],ny=y+dir[i][1]; if(nx<0||nx>=N||ny<0||ny>=M) continue; if(maze[nx][ny]==1)continue; //旁边是障碍，无法走。 while(maze[nx][ny]!=1) { if(maze[nx][ny]==3) //一定要先判断，若终点就在旁边。 { if(ans>step){ ans=step; return ; } } nx+=dir[i][0];ny+=dir[i][1]; if(nx<0||nx>=N||ny<0||ny>=M) break; } if(nx>=0 && nx=0 &&ny>M>>N){ if(N+M==0)break; for(int i=0;i>maze[i][j]; if(maze[i][j]==2){ sx=i;sy=j; } } ans=999999; dfs(sx,sy,1); if(ans>10) cout<<-1<

首页上一页 1 2 下一页尾页 2/2/2
【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇：找到字符串中第一个出现一次的字符	下一篇：遍历一次反转单链表

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: