蛋糕终结者
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
有一个 行 列的矩形蛋糕。蛋糕中的每个格子可能是空的,也可能有一颗邪恶草莓。用字符表示如下:
- 表示这个格子是普通蛋糕;
- 表示这个格子上有邪恶草莓。
蛋糕终结者想吃掉尽可能多的蛋糕格子。
每次他可以选择一整行或一整列吃掉,但这行或这一列必须满足:
-
不包含任何邪恶草莓;
-
至少包含一个还没有被吃掉的蛋糕格子。
他可以进行任意多次操作。请你求出他最多能吃掉多少个蛋糕格子。
输入格式
第一行包含两个整数 ,表示蛋糕的行数和列数。
接下来 行,每行包含一个长度为 的字符串,表示蛋糕矩阵。字符串中只包含字符 和 。
输出格式
输出一行一个整数,表示最多能吃掉的蛋糕格子数量。
3 4
S...
....
..S.
8
样例解释
第 行没有邪恶草莓,因此可以整行吃掉,共吃掉 个格子。
接下来可以吃掉第 列和第 列,因为这两列都不包含邪恶草莓。
其中第 列还能新吃掉 个格子,第 列还能新吃掉 个格子。
所以最多可以吃掉:$$4 + 2 + 2 = 8$$个蛋糕格子。
2 2
SS
SS
0
样例解释
每一行、每一列都包含邪恶草莓。因此蛋糕终结者无法吃掉任何一整行或一整列,答案为 。
数据范围与约定
对于所有测试数据,保证: