类似上图,有一个 r 行 c列的矩形蛋糕,由 r×c 块 1×1 的蛋糕组成,其中有几块蛋糕上有一些草莓。
一锐不喜欢吃草莓,又想吃得很爽,于是他决定每次吃不含任何草莓的一行或一列
(前提是至少能吃到一块 1×1 的蛋糕)。
请你帮他算一下,他最多能够吃多少块蛋糕。
类似上图,有一个 r 行 c列的矩形蛋糕,由 r×c 块 1×1 的蛋糕组成,其中有几块蛋糕上有一些草莓。
一锐不喜欢吃草莓,又想吃得很爽,于是他决定每次吃不含任何草莓的一行或一列
(前提是至少能吃到一块 1×1 的蛋糕)。
请你帮他算一下,他最多能够吃多少块蛋糕。
第一行为两个正整数r和c, 2 ≤ r, c ≤ 10
下面一共r行,每行有c个字符
其中'S'表示当前这小块蛋糕上面有草莓,'.'表示当前小块蛋糕上没有草莓。
3 4 S... .... ..S.
8
针对样例的说明,一共吃了三次