#F. 希蒙吃曲奇饼干

    传统题 2000ms 256MiB

希蒙吃曲奇饼干

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

H × W块曲奇饼H行在W排队等着被希蒙吃。从上面第i行,从左开始 第j列的曲奇的颜色用英文小写 ci,jc_{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

数据范围与提示

2  H, W  2000 2\ \leq\ H,\ W\ \leq\ 2000

ci,j c_{i,j} 是英文小写

时间限制是2s

冬季训练赛

未参加
状态
已结束
规则
IOI
题目
6
开始于
2023-12-14 18:30
结束于
2023-12-14 20:30
持续时间
2 小时
主持人
参赛人数
123