11984. Зайняті клітинки
Відправити розв'язок
Бали:
100
Time limit:
2.0s
Memory limit:
500M
Authors:
Problem type
Allowed languages
C++, Java, Pascal, Python
Існує гратка з \(H\) рядків зверху вниз і \(W\) стовпців зліва направо. На кожному квадраті є фігура або він порожній. Стан гратки представлено \(H\) рядками \(S_1 ,S_2 ,…,S_H\) , кожен довжиною \(W\).
Якщо \(j\)-й символ \(S_i\) дорівнює '#', квадрат у \(i\)-му рядку і \(j\)-у стовпчику має фігуру;
якщо \(j\)-й символ \(S_i\) дорівнює '.', квадрат у \(i\)-му рядку та \(j\)-му стовпчику порожній.
Скільки квадратів на описаній гратці містять фігури?
Обмеження
- \(1≤H,W≤10\)
- \(H\) і \(W\) є цілими числами.
- \(S_i\) — рядок довжини \(W\), що складається з '#' і '.'.
Формат вхідних даних
Перший рядок містить цілі числа \(H,W\).
Наступні \(H\) рядків містять \(S_i\).
Формат вихідних даних
У вихідний потік виведіть відповідь.
Приклад вхідних даних
3 5
#....
.....
.##..
Приклад вихідних даних
3
На наступних трьох квадратах є частини:
- квадрат у 1-му рядку та 1-му стовпчику;
- квадрат у 3-му рядку і 2-му стовпчику;
- квадрат у 3-му рядку і 3-му стовпчику. Т
Таким чином, відповідь 3.
Приклад вхідних даних
1 10
..........
Приклад вихідних даних
0
Приклад вхідних даних
6 5
#.#.#
....#
..##.
####.
..#..
#####
Приклад вихідних даних
16
Коментарі