Олимпиадный тренинг

Задача . D1. Стена (лёгкая)


Задача

Темы: *1200

«Зомби скрываются там. Выжидают. Стонут. И когда они придут ...»

«Когда они придут?»

«Я надеюсь Стена достаточно высока.»

Атаки зомби повредили Стену, нашу защиту на Севере. Её обороноспособность падает, появляются трещины. Местами появились пробелы, разделяющие стену на разные части. Мы призываем вас на помощь. Идите и исследуйте стену! Посчитайте, из скольких несвязных частей она состоит.

Стена это двумерная структура из кирпичей. Каждый кирпич имеют высоту и ширину равную единице. Кирпичи сложены друг на друге таким образом, чтобы образовывать столбики высотой не более r. Каждый кирпич находится либо на земле, либо прямо на другом кирпиче. Последовательные непустые столбики образуют фрагмент стены. Вся стена, включая фрагменты и пустые столбики между ними имеет ширину c столбцов.

Входные данные

В первой строке входных данных записаны два целых числа r и c (1 ≤ r, c ≤ 100). В следующие r строках дано описание стены в следующем формате:

  • в каждой из r строк записана строка длины c,
  • i-й символ строки j равен B если в ряду r - j + 1 и столбце i находится кирпич и . в противном случае.

Гарантируется, что входные данные корректны и содержат хотя бы один символ B.

Выходные данные

Выведите количество фрагментов стены в конфигурации, описанной во входных данных.

Примечание

В первом примере 2-й и 3-й столбцы определяют первый фрагмент стены, а 5-й столбец определяет второй фрагмент.


Примеры
№Входные данныеВыходные данные
1 
3 7
.......
.......
.BB.B..
 
2
2 
4 5
..B..
..B..
B.B.B
BBB.B
 
2
3 
4 6
..B...
B.B.BB
BBB.BB
BBBBBB
 
1
4 
1 1
B
 
1
5 
10 7
.......
.......
.......
.......
.......
.......
.......
.......
...B...
B.BB.B.
 
3
6 
8 8
........
........
........
........
.B......
.B.....B
.B.....B
.BB...BB
 
2

time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++5
Комментарий учителя

Ваш ответ

выберите язык и введите исходный код


Для отправки решения задачи необходимо зарегистрироваться или авторизоваться!
     

Загруженные файлы
Нет