#251
Unrated
직사각형 울타리
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%

문제

이안이는 명섭이와 함께 캠퍼스 축제에서 사용할 부스를 만들려고 한다. 부스를 만들기 위해서는 먼저 바닥에 직사각형 모양의 울타리를 쳐서 구역을 정해야 한다.

이안이가 부스를 설치할 부지는 N×MN \times M 크기의 격자 모양이다 (1N,M2001 \le N, M \le 200). 부지의 일부 칸에는 장애물이 있어 울타리를 설치할 수 없다. 직사각형 울타리의 네 변이 장애물을 지나지 않도록 설치할 때, 울타리가 둘러싸는 직사각형의 최대 넓이를 구하는 프로그램을 작성하시오. 직사각형의 내부에는 장애물이 있어도 상관없지만, 테두리가 되는 네 변 위에는 장애물이 없어야 한다.

입력

첫째 줄에 부지의 세로 크기 NN과 가로 크기 MM이 공백으로 구분되어 주어진다. (1N,M2001 \le N, M \le 200)

이어서 NN개의 줄에 각 줄마다 부지의 상태를 나타내는 MM개의 문자가 주어진다. .은 장애물이 없는 평지를, X는 장애물이 있는 칸을 의미한다.

출력

이안이가 울타리로 둘러쌀 수 있는 직사각형의 최대 넓이를 출력한다.

예제 입력 1

5 6
......
..X..X
X..X..
......
..X...

예제 출력 1

16
코드 제출

코드를 제출하려면 로그인이 필요합니다.

로그인
내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
Unrated0명 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.