#abc197b. [abc197_b]Visibility
[abc197_b]Visibility
問題文
縦 行、横 列のマス目があり、いくつかのマスには障害物が置かれています。
上から 番目、左から 番目のマスをマス と表すことにします。
個の文字列 が与えられます。 の 文字目はマス の状態を表し、#
なら障害物が置かれていることを、.
なら障害物が置かれていないことを表します。
このマス目上のあるマスからあるマスが見えるとは、 つのマスが同じ行または列にあり、 つのマスの間 ( つのマス自身を含む) に障害物が つも置かれていないことを意味します。
このマス目上のマスであって、マス から見えるもの (マス 自身を含む) の数を求めてください。
制約
- は
.
および#
のみからなる長さ の文字列 - マス に障害物は置かれていない
入力
入力は以下の形式で標準入力から与えられる。
出力
答えを出力せよ。
入力例 1
4 4 2 2
##..
...#
#.#.
.#.#
出力例 1
4
以下がマス から見えるマスです。
- マス
- マス
- マス
- マス
入力例 2
3 5 1 4
#....
#####
....#
出力例 2
4
行または列が同じでも、間に障害物があるようなマスは見えません。
入力例 3
5 5 4 2
.#..#
#.###
##...
#..#.
#.###
出力例 3
3