| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 1 초 | 1024 MB | 173 | 91 | 85 | 59.441% |
$N^2$개의 칸으로 이루어져 있는 $N \times N$ 크기의 정사각형 판이 있다. 이 판의 각 칸은 검은색(B) 또는 흰색(W)으로 칠해져 있다.
이 판에서 연속한 행과 연속한 열을 선택하여 얻을 수 있는 직사각형 모양의 판들 중, 상하좌우로 인접한 두 칸이 서로 다른 색을 가지는 직사각형을 체크무늬 직사각형이라고 한다.
만들 수 있는 체크무늬 직사각형의 개수를 구하여라.
첫째 줄에 정수 $N$이 주어진다. ($1 \leq N \leq 2000$)
다음 $N$개의 줄에 걸쳐, 보드의 각 행을 나타내는 길이 $N$의 문자열이 주어진다. 문자열의 각 문자는 B 또는 W 중 하나이다.
만들 수 있는 체크무늬 직사각형의 개수를 출력한다.
| 번호 | 배점 | 제한 |
|---|---|---|
| 1 | 10 | 입력으로 들어오는 판은 체크무늬 직사각형이다 |
| 2 | 10 | $N \leq 10$ |
| 3 | 20 | $N \leq 400$ |
| 4 | 60 | 추가 제한 없음 |
2 WB BW
9
3 WWW BWB WBW
25
Contest > BOJ User Contest > 피갤컵 > 제3회 피갤컵 F번