골드 V어느 태양광 발전 단지는 \(R\) 행 \(C\) 열의 격자로 이루어져 있다. 각 칸은 별(*) 또는 점(.)으로 표시되는데, 별 칸은 태양광 패널을 설치할 수 있는 사용 가능한 칸이고, 점 칸은 장애물이 있어 사용할 수 없는 칸이다.
단지 관리자는 모든 칸이 별(*)인 축에 평행한 직사각형 중에서 넓이(포함하는 칸의 개수)가 가장 큰 것을 찾으려고 한다. 이때 직사각형은 격자의 칸 경계에 맞춰져 있어야 하며, 회전시킬 수 없다.
격자가 주어질 때, 별 칸으로만 이루어진 직사각형의 최대 넓이를 구하는 프로그램을 작성하라. 별 칸이 하나도 없다면 답은 \(0\) 이다.
\(1 \le R, C \le 1{,}000\)
격자의 각 문자는 * 또는 . 이다.
첫째 줄에 두 정수 \(R\), \(C\) (\(1 \le R, C \le 1{,}000\)) 가 공백으로 구분되어 주어진다.
다음 \(R\) 개의 줄에는 각각 길이 \(C\) 의 문자열이 주어지며, 각 문자는 *(사용 가능) 또는 .(장애물) 이다.
별(*) 칸으로만 이루어진 축에 평행한 직사각형의 최대 넓이를 한 줄에 출력한다.
4 5
*.***
.****
*****
**..*
9
별(*)로만 이루어진 가장 큰 직사각형은 2행 3열 위치에서 시작하는 \(2 \times 3\) 크기의 직사각형으로, 넓이는 \(6\) 이다.
1 4
****
4
한 줄 전체가 별이므로 \(1 \times 4 = 4\).
riseoj 작성
출처 Original
