2.1.1 The Castle
摘要：
写了几天的程序。麻烦啊，这条题目，要求找出的东西很多，房间数，最大房间，推墙后最大房间，推到那个墙，一开始构图啊，搞死我了，开了结构体什么的，搞了许久发现搞不出啊，就想啊想，看到了这里是2进制，后来就之间输入了数字先，后面再进行4面墙的判断，上网看到是并查集和bfs，就写了起来，发现写起来很麻烦，并且wa，后来一决心把程序删掉重新写了一条，不用并查集，用了种子填补法，标记每个房不同的标记，最后遍历图来统计，开个v数组开保存不同标记的大小，表示那个房间的大小。 重写后感觉顺畅多了，写起来除了小漏洞一气呵成。提交上去拿了个90分，一看错了一个，悲剧，查找了许多，发现v数组开太小了，我悲催，总之，. 阅读全文
posted @ 2012-05-24 20:22 usp10 阅读(162) 评论(0) 推荐(0) 编辑
