레이팅 미적용설명
Mirko는 아파트를 사서, 이를 축하하기 위해 최대한 많은 사람을 저녁 식사에 초대하려고 한다. 이를 위해서는 손님들과 함께 앉을 커다란 직사각형 나무 식탁이 필요하다. 식탁에 앉을 수 있는 사람 수는 식탁의 둘레(네 변의 길이의 합)와 같다. Mirko는 아파트에 들어가면서 최대한 많은 사람이 함께 저녁을 먹을 수 있는 식탁을 사고 싶어 한다. 식탁은 변이 아파트의 변과 평행하도록 놓아야 한다.
아파트의 구조가 주어졌을 때, Mirko가 저녁 식사에 초대할 수 있는 사람 수를 구하시오.
제약
입력 형식
첫째 줄에 아파트의 크기인 두 정수 \(R\)과 \(C\) (\(1 \le R, C \le 1000\))가 주어진다.
다음 \(R\)개의 줄에는 정확히 \(C\)개의 문자가 (공백 없이) 주어진다. 각 칸이 비어 있는지(.) 막혀 있는지(X)를 나타낸다.
Mirko는 빈 칸에만 식탁을 놓을 수 있다.
출력 형식
Mirko가 식탁을 산 뒤 저녁 식사에 초대할 수 있는 손님 수를 한 줄에 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 80점 |
예제 1
입력
2 2
..
..출력
7예제 2
입력
4 4
X.XX
X..X
..X.
..XX출력
9예제 3
입력
3 3
X.X
.X.
X.X출력
3문제 정보
태그