암이 발생한 조직에 약물을 투여했을 때 남아있는 암세포의 수를 세는 것은 항암제 연구에서 중요한 단계 중 하나이다. 항암제 연구를 빠르고 정확하게 진행하기 위해서, 조직의 사진이 주어졌을 때 암세포의 수를 세는 프로그램을 작성하라.
사진은 2D grid로 주어진다. 빈 공간에 해당하는 픽셀은 ".", 아닌 것은 "#"로 표시되어 있다. 암세포는 다른 모든 것들에 비해 작기 때문에, 주변 8방향으로 아무것도 없이 픽셀 1개만 차지하고 있다. 암세포가 아닌 조직들은 모두 서로 붙어 있어서, 여러 개의 "#"로 이루어진 덩어리는 암세포가 아니다.
입력: 1000개를 넘지 않는 사진이 주어진다. 각 사진에 대해, 첫 줄에는 행의 개수 r과 열의 개수 c (0 < r, c < 101)가 주어지고, 그 다음 r개 줄에 걸쳐서 "."과 "#"으로 이루어진 사진의 픽셀 데이터가 주어진다. 입력은 "0 0"으로 끝난다.
bubbler 1년 전 3
암이 발생한 조직에 약물을 투여했을 때 남아있는 암세포의 수를 세는 것은 항암제 연구에서 중요한 단계 중 하나이다. 항암제 연구를 빠르고 정확하게 진행하기 위해서, 조직의 사진이 주어졌을 때 암세포의 수를 세는 프로그램을 작성하라.
사진은 2D grid로 주어진다. 빈 공간에 해당하는 픽셀은 ".", 아닌 것은 "#"로 표시되어 있다. 암세포는 다른 모든 것들에 비해 작기 때문에, 주변 8방향으로 아무것도 없이 픽셀 1개만 차지하고 있다. 암세포가 아닌 조직들은 모두 서로 붙어 있어서, 여러 개의 "#"로 이루어진 덩어리는 암세포가 아니다.
입력: 1000개를 넘지 않는 사진이 주어진다. 각 사진에 대해, 첫 줄에는 행의 개수 r과 열의 개수 c (0 < r, c < 101)가 주어지고, 그 다음 r개 줄에 걸쳐서 "."과 "#"으로 이루어진 사진의 픽셀 데이터가 주어진다. 입력은 "0 0"으로 끝난다.
출력: 각 사진에 있는 암세포의 개수를 한 줄에 출력한다.