hiho一下第232周《拆字游戏》题目分析

6
0

《拆字游戏》题目分析

本题是一道比较简单的连通性搜索题目。

通过DFS/BFS将连在一起的1找出来即可。

需要注意一下输出的矩阵中不能包含其他块的内容。

  • 样例第一个输出最后一排为什么都是0呢?

  • 添加评论
  • reply

3 answer(s)

0

为什么例子第一个输出最后一排全为0啊?

0

正确的描述应该就是每个块最左上角的1点作为代表点

贡献了2个WA

题目虽然说了每个块只包含1,但是输出的时候有都用0补齐了,所以很容易就让人认为是整个方块的左上角了。

0

表意不清

为了确保输出的顺序尽可能的和书写的顺序一致,小Kui从每个块中选出最左上角的点(最左侧的点中,最靠上的)作为代表点,然后按照代表点从左到右(若相同则按从上到下)的顺序输出所有拆出的块。

也没说最左上角的为1的点啊!!

write answer 切换为英文 切换为中文


转发分享