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

Коментарі

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