Problems
N × M 격자에 몇 개의 칸이 색칠되어 있다.
색칠된 칸은 여러 개의 겹치지 않는 직사각형 모양으로 되어 있으며, 각 직사각형은 변이나 꼭짓점이 맞닿지 않는다.
이 때, 직사각형의 개수를 구하여라.
Input
1번 줄 : N M
2번 ~ N + 1번 줄 : 격자판의 구조
- 1 ≤ N, M ≤ 100
- 색칠된 칸에는 '*', 색칠되지 않은 칸에는 '.'이 주어진다.
Output
첫 번째 줄에 격자판에 존재하는 직사각형의 개수를 출력하여라.
Example #1
6 7
***....
***..**
.....**
.***.**
.***...
.***...
3
Example #2
3 3
*.*
...
*.*
4
Source
COCI 2020 Contest5 #1
You must sign in to write code.