1411 大家来找茬
Submit solution
Points:
100
Time limit:
1.0s
Memory limit:
32M
Problem types
Allowed languages
C, C++, Java, Python
Description
小明很喜欢玩大家来找茬的游戏,在游戏中有两张长为L,高为H的长方形图片,图片被切割成LH个11的小正方形,每个小正方形上都画有一个小写英文字母。 两张图片相对应的小正方形的字母如果不相同,那么这个小正方形就是一个“茬点”。如果两个相邻小正方形都是“茬点”,那么他们属于同一个“茬区”,两个有共边的小正方形即为相邻。
Input
输入数据将包含多组图片数据,每组图片数据的第一行有两个正整数H和L,H表示高,L表示长,表示该组图片为L*H个小正方形所组成,如果L和H都为0,表示所有输入到此结束。否则,后面H(1≤H≤100)行数据,每行有L(1≤L≤100)个小写英文字母,再接着H行数据,每行有L个小写英文字母。
Output
每组图片输出“茬区”的个数,每个“茬区”数占独立的一行。
Sample
Input
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
Output
1
5
2
Source: BobKing
Comments