구멍
면접 대비시간 제한1초메모리 제한1024 MB
벽으로 둘러싸인 격자에서 빈 칸이 이어진 구역의 개수와 빈 칸의 총 개수를 구합니다.
문제
움직일 수 없는 상자를 받은 뒤, 그 안에 무엇이 있는지 궁금해졌다. 상자 안에서 서로 연결되지 않은 빈 공간 구역이 몇 개인지, 그리고 상자 안 빈 공간의 총 넓이가 얼마인지 구하는 프로그램을 작성하시오.
입력
첫 줄에는 이어지는 데이터 묶음의 개수를 나타내는 정수 n이 주어진다. 각 데이터 묶음은 상자의 행 수 r과 열 수 c를 나타내는 두 정수로 시작한다. 이어서 r개의 줄에 상자가 주어지며, #은 벽을, .은 빈 칸을 나타낸다. 상자의 가장자리는 모두 벽으로 둘러싸여 있다.
출력
서로 연결되지 않은 구역의 개수와 상자 안 빈 칸의 총 개수를 2 sections, 9 spaces와 같은 형식으로 출력한다. 구역이나 빈 칸이 하나뿐이면 1 section, 1 space처럼 단수형을 쓴다.