希蒙吃曲奇饼干
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
H × W块曲奇饼H行在W排队等着被希蒙吃。从上面第i行,从左开始 第j列的曲奇的颜色用英文小写 来表示。
用以下吃法来吃曲奇
1
.扫描每一行每一列:
如果这行
还有两片以上的曲奇饼,而且它们的颜色都一样,就在它们上面做记号。
如果这列
还有两片以上的曲奇饼,而且它们的颜色都一样,就在它们上面做记号。
2
.如果有做了记号的曲奇,就把它们全部吃掉,返回到1
.,如果没有的话就结束。
请求结束的时候剩下的曲奇饼的张数。
输入格式
第01行:两个整数H W 后面的H行W列输入每一块曲奇的颜色
输出格式
一个整数表示答案。
样例 #1
样例输入 #1
4 3
aaa
aaa
abc
abd
样例输出 #1
2
样例 #2
样例输入 #2
2 5
aaaaa
abcde
样例输出 #2
4
样例 #3
样例输入 #3
3 3
ooo
ooo
ooo
样例输出 #3
0
数据范围与提示
是英文小写
时间限制是2s