问题 5244 --一锐不喜欢吃草莓

5244: 一锐不喜欢吃草莓★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 115  解决: 70
[提交][状态][命题人:]

题目描述


类似上图,有一个 r 行 c列的矩形蛋糕,由 r×c 块 1×1 的蛋糕组成,其中有几块蛋糕上有一些草莓。

一锐不喜欢吃草莓,又想吃得很爽,于是他决定每次吃不含任何草莓的一行或一列

(前提是至少能吃到一块 1×1 的蛋糕)。

请你帮他算一下,他最多能够吃多少块蛋糕。

输入

第一行为两个正整数r和c, 2 ≤ r, c ≤ 10

下面一共r行,每行有c个字符

其中'S'表示当前这小块蛋糕上面有草莓,'.'表示当前小块蛋糕上没有草莓。

输出

输出一锐能吃到的蛋糕块数
样例输入
Copy
3 4
S...
....
..S.
样例输出
Copy
8

提示

针对样例的说明,一共吃了三次

来源

[提交][状态]