《拆字游戏》题目分析
本题是一道比较简单的连通性搜索题目。
通过DFS/BFS将连在一起的1找出来即可。
需要注意一下输出的矩阵中不能包含其他块的内容。
本题是一道比较简单的连通性搜索题目。
通过DFS/BFS将连在一起的1找出来即可。
需要注意一下输出的矩阵中不能包含其他块的内容。
为什么例子第一个输出最后一排全为0啊?
正确的描述应该就是每个块最左上角的1点作为代表点
贡献了2个WA
题目虽然说了每个块只包含1,但是输出的时候有都用0补齐了,所以很容易就让人认为是整个方块的左上角了。
为什么有一排全为0啊? 大佬
表意不清
为了确保输出的顺序尽可能的和书写的顺序一致,小Kui从每个块中选出最左上角的点(最左侧的点中,最靠上的)作为代表点,然后按照代表点从左到右(若相同则按从上到下)的顺序输出所有拆出的块。
也没说最左上角的为1的点啊!!
样例第一个输出最后一排为什么都是0呢?