농부 창호는 자신의 농장을 위성을 이용해 찍은 사진을 얻게 되었다.

이 사진은 W*H 크기의 픽셀로 이루어진 사진이다.

창호는 이렇게 찍힌 사진들 중에서 가장 많이 연속되어 연결된 목장의 크기가 알고 싶어 한다.

목장이란 사진에 비어있지 않은 곳을 가정하며, 하나의 픽셀은 하나의 목장이 될 수 있다.

연결된 목장이란 다른 목장과 가로 혹은 세로방향으로 맞닿아 있는 것을 뜻한다.

또한 연속되어 연결 되었다는 것은 연결되었다고 가정한 목장들의 집합 안 에서 모든 두 지점에 대해,

상하좌우로 목장만을 이동경로로 둘 경우 모든 두 지점에 대한 경로가 존재할 경우 이 집합 안의 목장들은 연속되어 연결 되었다고 이야기 한다.

각 위성사진은 2개의 문자로 이루어져 있는데 '*' 표시는 목장, '.' 은 비어있는 곳을 의미한다.

아래는 이러한 위성사진의 예이다.

..*.....**

.**..*****

.*...*....

..****.***

..****.***

위의 그림에서 4, 16, 6개의 픽셀로 이루어진 연속된 목장이 존재한다.

그리고 이 경우는 16이 창호가 찾고자 하는 답이 된다.

위성사진 timer 1s memory 64MB

위성사진 1s 64MB