2011年4月19日
The Castle
摘要： （）开始的考虑是在遍历图的过程中，一边标记本联通区域的单元，一边递归相邻区域的单元。 思路为： countRoom { for(有门的方向) { countRoom//递归 } for(有墙的方向) { cout++//计数联通区域 countRoom//递归 } } 但是这种情况下，总是不能获得每个联通区域完整访问 到现在也没想明白为什么 （2）改变思路，直接从每个没有访问过的单元格出发，得到... 阅读全文
posted @ 2011-04-19 21:52 记录点滴 阅读(222) 评论(0) 推荐(0) 编辑