俄罗斯方块7级2 2024.3

俄罗斯方块7级2 2024.3

俄罗斯方块rus.cpp
3.2.1题面描述
小杨同学用不同种类的俄罗斯方块填满了一个大小为n * m的网格图。
网格图由n*m个带颜色方块构成。小杨同学现在将这个网格图交给了你,请你计算出网格图中俄罗斯方块的种类数。
如果两个同色方块是四连通(即上下左右四个相邻的位置)的,则称两个同色方块直接连通;若两个同色方块同时与另一个同色方块直接或间接连通,则称两个同色方块间接连通。一个俄罗斯方块由一个方块和所有与其直接或间接连通的同色方块组成。定义两个俄罗斯方块的种类相同当且仅当通过平移其中一个俄罗斯方块可以和另一个俄罗斯方块重合;如果两个俄罗斯方块颜色不同,仍然视为同一种俄罗斯方块。
例如,在如下情况中,方块1和方块2是同一种俄罗斯方块,而方块1和方块3不是同-一种俄罗斯方块。

方块1:
111
11
方块2:
222
22
方块3:
1
11
11
3.2.2输入格式 .
第一行包含两个正整数n, m,表示网格图的大小。
对于之后n行,第i行包含m个正整数ai1,ai2...aim,表示该行m个方块的颜色。
3.2.3输出格式
输出一个非负整数,表示俄罗斯方块的种类数。
3.2.4样例1输入
5 6
1 2 3 4 4 5
1 2 3 3 4 5
1 2 2 3 4 5
1 6 6 7 7 8
6 6 7 7 8 8
3.2.4样例1输出
7
3.2.5 样例解释
7种类型的俄罗斯方块如下:

对于全部数据,保证有1≤n,m≤500, 0≤aij≤500^2。

信息

ID
2634
难度
9
分类
(无)
标签
递交数
4
已通过
3
通过率
75%
被复制
1
上传者