AT_abc197_b [ABC197B] Visibility
Description
[problemUrl]: https://atcoder.jp/contests/abc197/tasks/abc197_b
縦 $ H $ 行、横 $ W $ 列のマス目があり、いくつかのマスには障害物が置かれています。
上から $ i $ 番目、左から $ j $ 番目のマスをマス $ (i,\ j) $ と表すことにします。
$ H $ 個の文字列 $ S_1,\ S_2,\ S_3,\ \dots,\ S_H $ が与えられます。$ S_i $ の $ j $ 文字目はマス $ (i,\ j) $ の状態を表し、`#` なら障害物が置かれていることを、`.` なら障害物が置かれていないことを表します。
このマス目上のあるマスからあるマスが**見える**とは、$ 2 $ つのマスが同じ行または列にあり、$ 2 $ つのマスの間 ($ 2 $ つのマス自身を含む) に障害物が $ 1 $ つも置かれていないことを意味します。
このマス目上のマスであって、マス $ (X,\ Y) $ から**見える**もの (マス $ (X,\ Y) $ 自身を含む) の数を求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ X $ $ Y $ $ S_1 $ $ S_2 $ $ S_3 $ $ \hspace{3pt}\ \vdots $ $ S_H $
Output Format
答えを出力せよ。
Explanation/Hint
### 制約
- $ 1\ \le\ H\ \le\ 100 $
- $ 1\ \le\ W\ \le\ 100 $
- $ 1\ \le\ X\ \le\ H $
- $ 1\ \le\ Y\ \le\ W $
- $ S_i $ は `.` および `#` のみからなる長さ $ W $ の文字列
- マス $ (X,\ Y) $ に障害物は置かれていない
### Sample Explanation 1
以下がマス $ (2,\ 2) $ から見えるマスです。 - マス $ (2,\ 1) $ - マス $ (2,\ 2) $ - マス $ (2,\ 3) $ - マス $ (3,\ 2) $
### Sample Explanation 2
行または列が同じでも、間に障害物があるようなマスは見えません。