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);
    }
}

看起来象迷宫寻路...~【个人意见】

迷宫路径的选择不是这样的。。应该有8个方向

DP...可能是求什么最短路径啊这些...

dp？怎么看不到子最优解？

... 闪了 就当我啥都没说 刚在chinaunix的论坛也看见LZ发这个帖子...~

[[it] 本帖最后由 菜鸟选手 于 2008-6-14 20:22 编辑 [/it]]

一般我们是几个顶角也算的。。对了谁会脚本，我有点问题想问下。。你说是迷宫探索，但是找不到路径是要回归的，只标记正确路径。。这个显然没有。。也不像图的关键路径。。看不见拓扑和dp。。只看见部分所以不怎么好判断

[[it] 本帖最后由 sunkaidong 于 2008-6-14 20:16 编辑 [/it]]

我不觉得在多个论坛问问题是可耻的~~！
   这里注释是说，用递归和灌水寻路径的。