编程题
### 问题描述 在一个高狭长的游戏格中,小齐正在玩一款名为 $Mooyo$ $Mooyo$的游戏,它是基于一款人类流行游戏 $Puyo$ $Puyo$的牛牛版本。游戏格有 $N$ 行和 $10$ 列。每个单元格可以是空的(用 $0$ 表示),也可以是九种不同颜色的干草堆(用字符 $1$ 到 $9$ 表示)。由于重力的作用,干草堆会向下移动,因此在干草堆上方永远不会有 $0$。 如果两个单元格在水平或垂直方向上直接相邻,并且它们具有相同的非零颜色,则它们属于相同的连通区域。任何时候如果存在一个连通区域的大小至少为 $K$,则该区域中的所有干草堆将消失,并变成 $0$。如果同时存在多个这样的连通区域,它们将同时消失。然后,由于重力的作用,可能会导致一些原来为空的单元格变成非零。在新的配置中,可能会再次出现至少大小为 $K$ 的连通区域。如果是这样,它们也会被同时移除,然后重力会使剩余的单元格向下移动,整个过程会一直重复,直到不再存在大小至少为 $K$ 的连通区域。 给定$Mooyo$ $Mooyo$游戏板的初始状态,请输出所有操作完成后的最终游戏板图像。 ### 输入格式 第一行包含两个整数 $N$ 和 $K$,表示游戏板的行数和最小连通区域的大小。 接下来的 $N$ 行描述游戏板的初始状态。 ### 输出格式 输出 $N$ 行,描述完成所有操作后的最终游戏板状态。 ### 样例输入 ``` 6 3 0000000000 0000000300 0054000300 1054502230 2211122220 1111111223 ``` ### 样例输出 ``` 0000000000 0000000000 0000000000 0000000000 1054000000 2254500000 ``` ### 评测数据规模 $1 \leq N \leq 100$,$1 \leq K \leq 10N$。
查看答案
赣ICP备20007335号-2