[BOJ] 3495번 아스키 도형 (C++)

https://www.acmicpc.net/problem/3495

3495번: 아스키 도형

 

#include <iostream>
using namespace std;

int main() {
	int h, w, ans = 0;
	string board[100];
	
	cin >> h >> w;
	for(int i = 0; i < h; i++){
		cin >> board[i];
		int s = 0;
		for(int j = 0; j < w; j++){
			if(board[i][j] != '.'){
				s++;
				ans += 1;
			}
			if(s % 2 == 1 && board[i][j] == '.'){
				ans += 2;
			}
		}
	}
	cout << ans / 2 << endl;
	return 0;
}

'/'이나 '\'은 1/2의 넓이를 갖고, '.'일 때는 도형 안에 있는 경우에만 넓이 1을 더해주어야 한다. 

줄마다 '/'이나 '\'의 개수가 홀수일 때 도형이 열린 것이고, 짝수일 때 도형이 닫힌 것이다.