Advertisement

数据结构消除类游戏

阅读量:

题目5:消除类游戏
问题描述
消除类游戏是一种广受大众喜爱的游戏类型,其玩法在一个由n行m列构成的棋盘上进行。棋盘中每个方格内均放置着一个具有特定颜色的棋子。当某一行或某一列中出现连续三个或以上相同颜色的棋子时,这些棋子将被系统自动清除。若存在多个可被清除的位置,则所有符合条件的棋子会同时被移除。
现提供一个n行m列的棋盘,其中每个方格内均有一个棋子,请输出经过一次清除操作后的最终棋盘状态。
请注意:某个棋子可能同时满足行和列的清除条件,从而被一并移除。
输入格式
输入的第一行包括两个整数n与m,二者之间以空格分隔,分别代表棋盘的行数和列数。
随后n行数据中,每行包含m个整数,各数字之间以空格分隔,表示对应位置上的棋子颜色编号。颜色编号范围为1至9。
输出格式
输出共n行内容,每行包含m个整数,并以空格分隔相邻数字。该输出表示完成一次消除操作后的棋盘状态。若某位置上的棋子已被消除,则对应位置显示0;否则显示该位置上的颜色编号。
样例输入1
4 5
2 2 3 1 2
3 4 5 1 4
2 3 2 1 3
2 2 2 4 4
样例输出1
2 2 3 0 2
3 4 5 0 4
2 3 2 0 3
0 0 0 4 4
样例说明
在该示例中,第四列中的1以及第四行中的多个2均满足消除条件并被移除,其

全部评论 (0)

还没有任何评论哟~