/ OPS / 题库 /

大家来找茬

大家来找茬

#描述#
小明很喜欢玩大家来找茬的游戏,在游戏中有两张长为L,高为H的长方形图片,图片被切割成L*H个1*1的小正方形,每个小正方形上都画有一个小写英文字母。
两张图片相对应的小正方形的字母如果不相同,那么这个小正方形就是一个“茬点”。如果两个相邻小正方形都是“茬点”,那么他们属于同一个“茬区”,两个有共边的小正方形即为相邻。

#格式#
##输入格式##
输入数据将包含多组图片数据,每组图片数据的第一行有两个正整数H和L,H表示高,L表示长,表示该组图片为L*H个小正方形所组成,如果L和H都为0,表示所有输入到此结束。否则,后面H(1≤H≤100)行数据,每行有L(1≤L≤100)个小写英文字母,再接着H行数据,每行有L个小写英文字母。

##输出格式##
每组图片输出“茬区”的个数,每个“茬区”数占独立的一行。

#样例1#
##样例输入1##

1 1
a
b
3 5
babab
bbabb
babab
bbbbb
bbbbb
bbbbb
5 5
aaaab
abaab
abaab
bbbab
bbaab
aaaaa
aaaaa
aaaaa
aaaaa
aaaaa
0 0

##样例输出1##

1
5
2

#限制#
1000ms
32768KB

#提示#

#来源#
BobKing

信息

ID
1499
难度
5
分类
category1 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者