No.712 赤旗

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 201
作問者 : kyamatsukyamatsu / テスター : butsurizukibutsurizuki
0 ProblemId : 1168 / 出題時の順位表

問題文

共産主義、社会主義の国の研究を趣味としているK君は、大橋高専の文化祭のブースの飾り付けのために旗を作ることにした。

旗は、N 行 M 列のマス目に区切られている。

この旗を全て赤色に塗っていきたい。
しかし、旗の任意の個数の任意のマスに既に赤色が塗りつぶされている。
この時、旗の全てのマスを赤色にするためには何マスを塗り潰す必要があるか。

入力

$N\ M$
$A_1$
$\dots$
$A_N$

1 行目には,2 つの整数 N, M (3 ≦ N ≦ 50, 3 ≦ M ≦ 50) が空白を区切りとして書かれている。これは,旗が N 行 M 列のマス目に区切られていることを表す。

続く N 行にはそれぞれ M 文字からなる文字列が書かれており,旗のマス目に塗られている色の情報を表す.N 行のうちの i 行目の j 文字目 (1 ≦ i ≦ N, 1 ≦ j ≦ M) は,古い旗のマス目の i 行目 j 列目のマスの色を表す 'W'、'R' のいずれかの文字である. 'W' は白,'R' は赤を表す.

出力

出力は1行のみである。
NxMの旗の全てのマスを赤色にするために塗りつぶさなければならないマスの個数の最小値を出力せよ。

サンプル

サンプル1
入力
3 3
WRW
RWR
WRW
出力
5

サンプル2
入力
8 5
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR
RRRRR
出力
0

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。