아스키 도형
시간 제한1초메모리 제한128 MB
'.', '/', '\' 문자로 그려진 격자 그림에서 대각선 조각들이 이루는 하나의 닫힌 다각형의 면적을 구합니다.
문제
., /, \ 세 가지 문자로 격자 위에 하나의 닫힌 다각형을 그린다. 각 문자는 그림에서 한 변의 길이가 1인 단위 정사각형 한 칸을 나타낸다.
.은 빈 칸을 나타낸다./는 그 칸의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점을 잇는 대각선 선분을 나타낸다.\은 그 칸의 왼쪽 위 꼭짓점과 오른쪽 아래 꼭짓점을 잇는 대각선 선분을 나타낸다.
이 대각선 선분들이 이어져 하나의 닫힌 다각형을 이룬다. 그려진 다각형의 넓이를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 그림의 높이 h와 너비 w가 공백으로 구분되어 주어진다. (2 ≤ h, w ≤ 100)
이어지는 h개의 줄에는 각 줄마다 ., /, \ 로 이루어진 w개의 문자가 그림으로 주어진다.
그림에 그려진 다각형은 정확히 하나이며, 서로 다른 변이 교차하지 않고, 다각형이 자기 자신과 맞닿지도 않는다.
출력
첫째 줄에 다각형의 넓이를 정수로 출력한다.