#LQB0030. 方块消消乐

方块消消乐

题目描述:

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

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

2、当前矩阵第 2 行的 "3333" 消除,矩阵变成:
经观察,已没有可消除的方块,剩余数字方块的数量为 6。

输入格式

第一行输入一个整数 nn
接下来 nn 行,每行输入 nn 个整数(以空格分隔),表示矩阵中的数字。

输出格式

输出一个整数,表示按规则消除后剩余的数字方块数量。

样例输入输出

样例输入1

4
1 3 3 2
3 2 1 3
2 1 1 1
3 3 3 2

样例输出1

6

数据范围与测试点说明

  • 3n1003\le n\le 100
  • 1aij91\le a_{ij}\le 9

时间限制与内存限制

  • 时间限制:11
  • 内存限制:10241024 KiB