王思源

 

Section 2.4 Overfencing

1.用三维数组maze[][][]表示迷宫的通路状况,maze[i][j][0]为0表示点(i,j)向上没有通路,为1表示点(i,j)向上有通路;maze[i][j][1]为0表示点(i,j)向右没有通路,为1表示点(i,j)向右有通路,以此类推至四个方向[1]
2.用一个二维数组flag表示经过的点,初始为-1,用广度优先搜索,初始队列为出口点(一个或两个),flag的出口点赋值为1,与其相邻且有通路的点赋值加1,扩展至整个图,最大值即为所求。[2]
参考:
[1]http://blogold.chinaunix.net/u3/94157/showart_2037662.html
[2]http://blog.csdn.net/Geterns/article/details/6047985

posted on 2011-07-11 14:06  王思源  阅读(191)  评论(0编辑  收藏  举报

导航