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:/ 阅读全文
posted @ 2011-07-11 14:06 王思源 阅读(191) 评论(0) 推荐(0) 编辑
