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