eolymp
bolt
Try our new interface for solving problems
Məsələlər

Подсчет овец (Простая)

Подсчет овец (Простая)

\includegraphics{https://static.e-olymp.com/content/fc/fc061e1725fca50f46beed7f0816ae1a82a894d4.jpg} Не так давно у меня были проблемы со сном. Я привык лежать бодрствующим, уставившись в потолок, часами. И однажды моя бабушка предложила мне посчитать овец после того как я лягу в кровать. Я всегда слушался бабушку, поэтому решил попробовать. Единственная проблема была в том, что когда я ложился спать, вокруг не было ни одной овцы. Поскольку я считал себя творческой личностью, то этот факт меня не остановил. Я сел и написал программу, создав таблицу символов, в которой \textbf{#} обознает овцу, а \textbf{.} траву (или что-то другое, но главное - не овцу). Для того чтобы подсчет был более интересным, я решил подсчитывать стада овец, а не их поодиночке. Две овцы находятся в одном стаде, если у них имеется общая сторона (вверху, внизу, справа или слева). Если овца \textbf{A} находится в одном стаде с \textbf{B}, а овца \textbf{B} в одном стаде с \textbf{C}, то овцы \textbf{A} и \textbf{C} также принадлежат одному стаду. Теперь у меня есть новая задача. Хотя подсчет овец действительно помог мне уснуть, но занятие оказалось сверхскучным. Для решения новой задачи мне потребовалась другая программа, которая совершит подсчет за меня. Мне следует написать обе эти программы еще до того как я лягу в кровать, и тогда наконец я смогу спокойно проспать до утра. Я хочу чтобы Вы сделали эту работу за меня. \InputFile Первая строка содержит количество тестов \textbf{T} (\textbf{0} < \textbf{T} ≤ \textbf{100}). Первая строка каждого теста содержит два числа \textbf{H} и \textbf{W} (\textbf{0} < \textbf{H}, \textbf{W} ≤ \textbf{100}) - высоту и ширину овчарни (таблицы). Далее следуют \textbf{H} строк, каждая из которых содержит \textbf{W} символов (\textbf{#} или \textbf{.}), описывающих содержание таблицы. \OutputFile Для каждого теста в отдельной строке вывести количество овечьих стад в овчарне согласно условию задачи.
Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB
Giriş verilənləri #1
2
4 4
#.#.
.#.#
#.##
.#.#
3 5
###.#
..#..
#.###
Çıxış verilənləri #1
6
3