위성 사진
면접 대비시간 제한1초메모리 제한1024 MB
가로 W, 세로 H 크기의 사진에서 상하좌우로 이어진 '*' 칸 덩어리 중 가장 큰 크기를 구합니다.
문제
Farmer John은 자신의 농장을 찍은 위성 사진을 구입했다. 각 사진은 W x H 픽셀이다 (1 ≤ W ≤ 80, 1 ≤ H ≤ 1000). 그는 각 사진에서 가장 큰 연결된 목초지를 찾으려 한다. 두 목초지 픽셀은 상하좌우로 인접한 목초지 픽셀만 거쳐서 서로 오갈 수 있을 때 연결되어 있다고 본다. 목초지 픽셀은 *, 그 외 픽셀은 .으로 표시된다. 목초지의 모양은 매우 복잡할 수 있으며, 다른 원을 둘러싸는 원 모양도 가능하다.
입력
첫 줄에 공백으로 구분된 두 정수 W와 H가 주어진다. 이후 H줄에는 각각 * 또는 . 문자로 이루어진 W개의 문자가 주어지며, 사진의 한 줄을 나타낸다.
출력
가장 큰 연결된 목초지의 크기를 픽셀 단위로 한 줄에 출력한다.