#LQB0030. 方块消消乐
方块消消乐
题目描述:
有一款方块消消乐游戏,游戏给定一个 n × n 的数字方块矩阵。
当某一行中连续出现 3 个及以上相同数字的方块时,这些方块为可消除的方块。当前矩阵所有行中可消除的方块都消除后,其上方的方块会垂直下落填补消除后的空缺(下落过程中不触发消除行为)。方块下落填补空缺后,如果某一行中又出现连续 3 个及以上相同数字的方块,会重复上述消除与下落过程,直到没有可消除的方块为止。
请编写程序,计算初始数字方块矩阵经过上述消除过程后,最终剩余的数字方块数量。
例如:n = 4;4 行 4 列的数字方块矩阵为:

1、当前矩阵第 3 行的 "111" 和第 4 行的 "333" 消除,矩阵变成:

2、当前矩阵第 2 行的 "3333" 消除,矩阵变成:
经观察,已没有可消除的方块,剩余数字方块的数量为 6。
输入格式
第一行输入一个整数 。
接下来 行,每行输入 个整数(以空格分隔),表示矩阵中的数字。
输出格式
输出一个整数,表示按规则消除后剩余的数字方块数量。
样例输入输出
样例输入1
4
1 3 3 2
3 2 1 3
2 1 1 1
3 3 3 2
样例输出1
6
数据范围与测试点说明
- ;
- 。
时间限制与内存限制
- 时间限制: 秒
- 内存限制: KiB