Emacs
면접 대비시간 제한1초메모리 제한512 MB
N×M 격자에서 서로 겹치거나 닿지 않는 '*' 직사각형의 개수를 센다.
문제
Daniel은 자신이 가장 좋아하는 텍스트 편집기에서 놀다가 크기가 N행 M열인 그림을 그리기로 했다. 그림은 문자 '.'와 '*'로만 이루어져 있으며, '*' 문자들은 서로 겹치지 않는 직사각형을 이룬다. 직사각형들은 변이나 꼭짓점에서도 서로 닿지 않는다.
그림에 그려진 직사각형의 개수를 세는 프로그램을 작성하시오.
입력
첫째 줄에 두 정수 N과 M(1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 각각 M개의 문자 '.' 또는 '*'가 주어지며, 이는 Daniel이 그린 그림을 나타낸다.
출력
그림에 있는 직사각형의 개수를 한 줄에 출력한다.