11508. Видимі квадрати
У нас є сітка \(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
Коментарі