摘要: 第一次完成DFShttp://acm.pku.edu.cn/JudgeOnline/problem?id=1164题目求:房间的个数和房间的最大面积。思路:为了调试看起来方便,用8表示墙,用0表示通路(当然房间区域也是可以走通的,所以也用0表示),用(2*row+1)*(2*column+1)的矩阵来表示(0 ≤ i≤ 2*row,0 ≤j≤ 2*column),当 i,j 都为奇数时,点(i , j)表示房间区域, 其余则为墙或门。心得:原先没有想到还有这种情况:3 33 2 61 0 49 8 12经过调试发现,房间区域为8了,但路上还是0,这样就会引起重复计算,对dfs()做了修改:wh 阅读全文
posted @ 2010-05-02 14:30 SubmarineX 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 代码 阅读全文
posted @ 2010-05-02 12:01 SubmarineX 阅读(198) 评论(0) 推荐(0) 编辑