11508. Видимі квадрати


Відправити розв'язок

Бали: 100
Time limit: 2.0s
Memory limit: 500M

Author:
Problem type
Allowed languages
C++, Java, Pascal, Python

У нас є сітка \(H\) горизонтальних рядків і \(W\) вертикальних стовпців, де деякі з квадратів містять перешкоди. Нехай (\(i, j\)) позначають квадрат в \(i\)-му рядку і \(j\)-му стовпці. Вам надаються \(H\) рядів \(S_1, S_2, S_3, \dots, S_H\). \(j\)-й символ \(S_i\) описує квадрат (\(i, j\)); '#' означає, що квадрат містить перешкоду, і '.' означає, що квадрат вільний.

Ми говоримо, що квадрат видно з іншого, якщо він знаходиться в тому ж рядку або в тому самому стовпці і між ними (включаючи них самих) немає перешкод.

Знайдіть кількість квадратів, видимих ​​з квадрата (\(X, Y\)) (включаючи сам (\(X, Y\))).

Формат вхідних даних

Перший рядок містить цілі числа \(H, W, X, Y\) (\(1 \le H,W \le 100\), \(1 \le X \le H\), \(1 \le Y \le W\))

Наступні  \(H\) рядків містять рядки \(S_i\) (\(|S_i| = W\), \(S_i\) = '.','#').

(\(X, Y\)) не містить перешкоди.

Формат вихідних даних

У вихідний потік виведіть шукану кількість квадратів.

Приклад вхідних даних

4 4 2 2
##..
...#
#.#.
.#.#

Приклад вихідних даних

4

Приклад вхідних даних

3 5 1 4
#....
#####
....#

Приклад вихідних даних

4

Приклад вхідних даних

5 5 4 2
.#..#
#.###
##...
#..#.
#.###

Приклад вихідних даних

3

Коментарі

Ще немає коментарів.