码迷,mamicode.com
首页 > 其他好文 > 详细

hdu1010感想

时间:2018-11-01 22:26:09      阅读:155      评论:0      收藏:0      [点我收藏+]

标签:code   pos   起点   lse   time   osi   print   style   hdu   

杭电这道题是用dfs走迷宫问题,一直wa是因为没有将走过的地方标记,所以如果遇到走迷宫的问题一定要将走过的地方标记,如下:

if(nx>=0&&nx<n&&ny>=0&&ny<m&&position[nx][ny]!=X){
            position[nx][ny]=X;
            if(dfs(nx,ny,time+1)) return 1;
            position[nx][ny]=.;
        }

当然,最开始的起点一开始就要标记!

 position[sx][sy]=X;               //主函数中就将起点标记为已走过
        if(dfs(sx,sy,0)) printf("YES\n");
            else printf("NO\n");
        }

 

hdu1010感想

标签:code   pos   起点   lse   time   osi   print   style   hdu   

原文地址:https://www.cnblogs.com/clljs/p/9892445.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!