ascode.org discuss3

Description

민규는 아래 그림과 같이 섬이 많은 지역의 항공 이미지가 디지털 데이터로 입력될 경우 섬인 지역들의 면적을 계산하여 가장 큰 섬이 어느 섬인지를 알고 싶어한다.
섬 지역에 대한 항공 이미지가 샘플 입력처럼 섬 지역은 1, 바다 지역은 0으로 입력될 경우 가장 큰 섬의 면적을 계산하는 프로그램을 작성해 보자. 항공 이미지 상 하나의 섬은 가로, 세로로만 연결된 영역을 의미하며 대각선으로 인접한 1은 서로 다른 섬을 의미한다.

Input

첫 번째 줄에 항공 이미지의 크기 m, n(m:높이, n:폭)가 입력된다.(1 <= m, n <= 50)
그 다음 줄부터 n폭의 m줄 만큼의 0, 1 배열이 입력된다.

Output

1로 연결된 섬들 중에서 가장 면적이 큰 섬의 면적(1의 갯수)을 출력한다.

Sample Input Copy

Sample Output Copy

HINT

재귀 호출 활용 문제