2020年6月9日
洛谷 P6582 【座位调查】
摘要： 这道题就两个步骤： 1.找联通块个数：判断是否符合标准并且找联通块个数 我用的广搜实现的，思路挺简单的： 先找一个联通块的端点，根据题中的定义，一个联通块的端点，周围所不是座位的个数（指上下左右），只有3个，或者4个（只有一个点的情况），对这个点进行搜索，标记，然后扩展，遇到下一个座位，就走，走过就 阅读全文
posted @ 2020-06-09 13:42 草鱼泡酒 阅读(205) 评论(0) 推荐(1)