#251
직사각형 울타리
원문: English
시간 제한
2s
메모리 제한
1024MB
제출
0
정답
0
맞힌 사람
0
정답 비율
0.0%
문제
이안이는 명섭이와 함께 캠퍼스 축제에서 사용할 부스를 만들려고 한다. 부스를 만들기 위해서는 먼저 바닥에 직사각형 모양의 울타리를 쳐서 구역을 정해야 한다.
이안이가 부스를 설치할 부지는 크기의 격자 모양이다 (). 부지의 일부 칸에는 장애물이 있어 울타리를 설치할 수 없다. 직사각형 울타리의 네 변이 장애물을 지나지 않도록 설치할 때, 울타리가 둘러싸는 직사각형의 최대 넓이를 구하는 프로그램을 작성하시오. 직사각형의 내부에는 장애물이 있어도 상관없지만, 테두리가 되는 네 변 위에는 장애물이 없어야 한다.
입력
첫째 줄에 부지의 세로 크기 과 가로 크기 이 공백으로 구분되어 주어진다. ()
이어서 개의 줄에 각 줄마다 부지의 상태를 나타내는 개의 문자가 주어진다. .은 장애물이 없는 평지를, X는 장애물이 있는 칸을 의미한다.
출력
이안이가 울타리로 둘러쌀 수 있는 직사각형의 최대 넓이를 출력한다.
예제 입력 1
5 6
......
..X..X
X..X..
......
..X...
예제 출력 1
16
코드 제출
코드를 제출하려면 로그인이 필요합니다.
로그인내 제출
제출 내역이 없습니다.
맞은 사람
아직 맞은 사람이 없습니다.
난이도 투표
로그인 후 AC 받으면 투표할 수 있습니다.
전체 제출
제출 내역이 없습니다.