| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 466 人关注过本帖
标题:求教,这里用了什么算法。
取消只看楼主 加入收藏
kaywu11
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-6-14
收藏
 问题点数:0 回复次数:1 
求教,这里用了什么算法。
int stackFind2(Index idx1, Index idx2){
    register int i, j, count = 0;

    maze[idx1.y][idx1.x] = 11;
    for(;;){
        count = 0;
        for(i = 1; i < maxIdxY - 1; i++){
            for(j = 1; j < maxIdxX - 1; j++){
                if(maze[i][j] == 11){
                    if(maze[i + 1][j] == 0){
                    maze[i + 1][j] = 11;
                        count++;
                    }
                    if(maze[i][j + 1] == 0){
                    maze[i][j + 1] = 11;
                        count++;
                    }
                    if(maze[i - 1][j] == 0){
                    maze[i - 1][j] = 11;
                        count++;
                    }
                    if(maze[i][j - 1] == 0){
                    maze[i][j - 1] = 11;
                        count++;
                    }
                }
                if(maze[idx2.y][idx2.x] == 11) return 1;    /* 关键测试,可大大提高运行效率 */
            }
        }
        if(count == 0)
            return ((maze[idx2.y][idx2.x] == 11) ? 1 : 0);
    }
}
搜索更多相关主题的帖子: 算法 
2008-06-14 17:23
kaywu11
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2008-6-14
收藏
得分:0 
我不觉得在多个论坛问问题是可耻的~~!
   这里注释是说,用递归和灌水寻路径的。
2008-06-15 14:03
快速回复:求教,这里用了什么算法。
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.015580 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved