题解

1 条题解

  • 0
    @ 2019-09-03 15:14:56

    我们暂且叫它俄罗斯方块消消乐
    这道题分为3部:判断存在能消的方块→消掉方块→下落
    每一个都必须与dfs(flood-fiil)来模拟,因为方格的形状是不固定的。
    第一步:暴力求联通块,顺便求出和每一个联通块所在的联通块大小。有≥k的就继续,否则就结束循环。搞个死循环就好,让电脑慢慢搞
    第二部:消方块。根据第一步求出的数字,≥k的搞成0即可。
    第三部:下落。按照行数倒序枚举。最下那么先枚举到的一定是最底层的,叠在最小面并且从下往上叠。至于怎么叠?用一个数组标记即可。
    对于代码的解释:搜索的代码占了大部分,本质相同,因为具体操作不同所以分开来谢了。用函数写应该还是比较直观的了吧!

  • 1

信息

ID
1301
难度
3
分类
搜索 | 队列 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者