lighter   4년 전

문제:

찬호가 설립한 '지조회'(A.K.A 지질 조사 회사)는 경상남도 김해 지역에 얼마나 많은 석유가 묻혀있는지 알아내고자 합니다.

지조회는 한 번 조사를 진행할 때 하나의 큰 직사각형 영역을 조사하며, 직사각형 영역을 수많은 1m×1m 짜리 정사각형 구역으로 나누어 조사를 진행합니다.

이때, 정사각형 구역에 석유가 묻혀있다면 그 정사각형 구역을 '석유 주머니'라고 부릅니다.

석유 주머니가 가로, 세로, 대각선으로 인접해있다면, 그 석유 주머니들은 동일한 '석유 구역'에 있다고 말합니다.

이때, 주어진 직사각형 구역에서 서로 다른 '석유 구역'은 얼마나 많이 있는지 구해주세요.

입력:

입력은 하나 이상의 테스트 케이스가 주어집니다.

각 테스트 케이스의 첫번째 줄은 직사각형 영역의 세로 길이 m와 가로 길이 n을 공백으로 구분하여 줍니다.(1 ≤ m ≤ 100 and 1 ≤ n ≤ 100)

이때, m = 0이 주어진다면 입력의 끝을 의미합니다.

이후의 n개의 문자로 구성된 m개의 줄이 주어집니다. 각 문자는 하나의 정사각형 구역을 나타내며, '*'는 석유 없음, '@'는 석유 주머니를 나타냅니다.

출력:

각 테스트 케이스 마다 서로 다른 '석유 구역'이 얼마나 있는지 출력해주세요. 이때, 석유구역 하나는 101개 이상의 석유주머니를 포함할 수 없습니다.

댓글을 작성하려면 로그인해야 합니다.