HDU 3206 Gem Squares

题目大意:

在一个8 * 8的地图上, 有一些不同颜色的格子, 每次可以把两个格子交换, 可以交换空白格子, 此时在纵列或横排上有连续的超过2个相同颜色的格子, 它们会同时消去, 剩下的格子会下落至空白位置, 再进行消去过程. 问一次操作能否消去所有格子.

 

简要分析:

直接模拟, 和NOIP2011的mayan相似, 不过这题更简单. 枚举每个格子O(n ^ 2), 消去过程O(n ^ 2), 于是复杂度大约是O(n ^ 4).

 

代码实现: