俄罗斯方块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。

GESP7级8级 考前练习

未参加
状态
已结束
规则
ACM/ICPC
题目
12
开始于
2024-06-02 09:00
结束于
2024-06-27 09:00
持续时间
600.0 小时
主持人
参赛人数
12