농부 존은 그의 W * H( 1<=W<=80, 1 <=H<=1,000) 크기의 농장을 찍은 위성사진을 구했다.
그는 위성사진을 분석하여 그의 농장의 목초지 중 연결된 가장 큰 목초지의 크기를 알고 싶어한다. 연결된 목초지란 목초지들 간에 서로 동, 서, 남, 북으로 연결된 것을 의미한다.
각 사진은 모두 디지털로 처리되어 표시된다. 목초지는 "*"마크로, 비 목초지는 "."마크로 표시된다. 다음 사진은 10*5크기의 목초지를 촬영한 위성사진의 예이다.
..*.....**
.**..*****
.*...*....
..****.***
..****.***
위 사진은 서로다른 3개의 연결된 목초지를 가지며 그 크기는 각각 4, 16, 6이다. 따라서 구하고자 하는 가장 큰 목초지의 크기는 16이다.