2014年11月20日
poj1111 Image Perimeters 广搜
摘要： 题目大意： 输入一个矩阵，再输入其中一个“X”的位置（从1开始）。从该位置向八个方向扩展，如果是“X”就可以并在一起。问最后得到的模块的周长是多少。解题思路： 按照广搜的思路来做。用一个二维的数组标记每一个点，-1代表着该点不能被搜索了（可能原本就是“.”，也可以该点已经出队列了）；0代表着该点... 阅读全文
posted @ 2014-11-20 23:35 pengmq 阅读(407) 评论(0) 推荐(0) 编辑