Informatica Online Judge

  위성 사진 [0213 / 00D5]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 278   Total Tried : 249


The Champion of this Problem (C++) : gs17018 - ms / 402byte
My Best Submission (C++) : N/A

[]

Background

농부 존은 그의 W * H( 1<=W<=80, 1 <=H<=1,000) 크기의 농장을 찍은 위성사진을 구했다.

그는 위성사진을 분석하여 그의 농장의 목초지 중 연결된 가장 큰 목초지의 크기를 알고 싶어한다. 연결된 목초지란 목초지들 간에 서로 동, 서, 남, 북으로 연결된 것을 의미한다.

각 사진은 모두 디지털로 처리되어 표시된다. 목초지는 "*"마크로, 비 목초지는 "."마크로 표시된다. 다음 사진은 10*5크기의 목초지를 촬영한 위성사진의 예이다.

..*.....**
.**..*****
.*...*....
..****.***
..****.***


위 사진은 서로다른 3개의 연결된 목초지를 가지며 그 크기는 각각 4, 16, 6이다. 따라서 구하고자 하는 가장 큰 목초지의 크기는 16으로 아래 그림과 같다.

..*.....**
.**..*****
.*...*....
..****.***
..****.***


이와 같이 가장 큰 목초지를 구하는 프로그램을 작성하시오.

Input

첫 번째 줄에 목초지의 너비 W와 높이 H가 공백으로 구분되어 입력된다.
다음 줄부터 H+1번째 줄까지는 "*" 또는 "."마크가 W개 연속해서 주어진다.(공백없음)

Output

가장 큰 목초지의 크기를 출력한다.

IO Example

입력
10 5
..*.....**
.**..*****
.*...*....
..****.***
..****.***

출력
16

입력 시 문자, 문자열 입력이므로 %c사용시 "/n"입력에 주의한다.


출처 : USACO (http://ace.delos.com)

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]