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