시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB114660749854.846%

문제

창영이는 메모장에 '.', '\', '/'을 이용해서 도형을 그렸다. 각 문자는 그림에서 1*1크기의 단위 정사각형을 나타낸다.

'.'은 빈 칸을 나타내며, '/'는 정사각형의 왼쪽 아래 꼭짓점과 오른쪽 위 꼭짓점이 연결된 선분을, '\'은 왼쪽 위 꼭짓점과 오른쪽 아래 꼭짓점이 연결된 선분을 나타낸다.

창영이가 그린 도형의 넓이를 출력하는 프로그램을 작성하시오.

입력

첫째 줄에 h와 w가 주어진다. h는 그림의 높이, w는 너비이다. (2 ≤ h,w ≤ 100)

다음 h개 줄에는 창영이가 메모장에 그린 다각형이 주어진다. 

창영이가 그린 다각형은 1개이고, 변과 변이 서로 교차하는 경우는 없고, 자기 자신과 접하는 경우도 없다.

출력

첫째 줄에 다각형의 넓이를 출력한다.

예제 입력 1

4 4
/\/\
\../
.\.\
..\/

예제 출력 1

8
W3sicHJvYmxlbV9pZCI6IjM0OTUiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM1NDRcdWMyYTRcdWQwYTQgXHViM2M0XHVkNjE1IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWNjM2RcdWM2MDFcdWM3NzRcdWIyOTQgXHViYTU0XHViYWE4XHVjN2E1XHVjNWQwICYjMzk7LiYjMzk7LCAmIzM5O1xcJiMzOTssICYjMzk7XC8mIzM5O1x1Yzc0NCBcdWM3NzRcdWM2YTlcdWQ1NzRcdWMxMWMgXHViM2M0XHVkNjE1XHVjNzQ0IFx1YWRmOFx1YjgzOFx1YjJlNC4gXHVhYzAxIFx1YmIzOFx1Yzc5MFx1YjI5NCBcdWFkZjhcdWI5YmNcdWM1ZDBcdWMxMWMgMSoxXHVkMDZjXHVhZTMwXHVjNzU4IFx1YjJlOFx1YzcwNCBcdWM4MTVcdWMwYWNcdWFjMDFcdWQ2MTVcdWM3NDQgXHViMDk4XHVkMGMwXHViMGI4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHQmIzM5Oy4mIzM5O1x1Yzc0MCBcdWJlNDggXHVjZTc4XHVjNzQ0IFx1YjA5OFx1ZDBjMFx1YjBiNFx1YmE3MCwgJiMzOTtcLyYjMzk7XHViMjk0IFx1YzgxNVx1YzBhY1x1YWMwMVx1ZDYxNVx1Yzc1OCBcdWM2N2NcdWNhYmQgXHVjNTQ0XHViNzk4IFx1YWYyZFx1YzlkM1x1YzgxMFx1YWNmYyBcdWM2MjRcdWI5NzhcdWNhYmQgXHVjNzA0IFx1YWYyZFx1YzlkM1x1YzgxMFx1Yzc3NCBcdWM1ZjBcdWFjYjBcdWI0MWMgXHVjMTIwXHViZDg0XHVjNzQ0LCAmIzM5O1xcJiMzOTtcdWM3NDAgXHVjNjdjXHVjYWJkIFx1YzcwNCBcdWFmMmRcdWM5ZDNcdWM4MTBcdWFjZmMgXHVjNjI0XHViOTc4XHVjYWJkIFx1YzU0NFx1Yjc5OCBcdWFmMmRcdWM5ZDNcdWM4MTBcdWM3NzQgXHVjNWYwXHVhY2IwXHViNDFjIFx1YzEyMFx1YmQ4NFx1Yzc0NCBcdWIwOThcdWQwYzBcdWIwYjhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWFkZjhcdWI5YjAgXHViM2M0XHVkNjE1XHVjNzU4IFx1YjExM1x1Yzc3NFx1Yjk3YyBcdWNkOWNcdWI4MjVcdWQ1NThcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC48XC9wPlxyXG5cclxuPHA+XHJcblx0PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9hYS5wbmdcIiBzdHlsZT1cIndpZHRoOiAyOTFweDsgaGVpZ2h0OiAxNDhweDtcIiBcLz48XC9wPlxyXG5cclxuIiwiaW5wdXQiOiJcclxuPHA+XHJcblx0XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBoXHVjNjQwIHdcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBoXHViMjk0IFx1YWRmOFx1YjliY1x1Yzc1OCBcdWIxOTJcdWM3NzQsIHdcdWIyOTQgXHViMTA4XHViZTQ0XHVjNzc0XHViMmU0LiAoMiAmbGU7IGgsdyAmbGU7IDEwMCk8XC9wPlxyXG5cclxuPHA+XHJcblx0XHViMmU0XHVjNzRjIGhcdWFjMWMgXHVjOTA0XHVjNWQwXHViMjk0IFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWJhNTRcdWJhYThcdWM3YTVcdWM1ZDAgXHVhZGY4XHViOWIwIFx1YjJlNFx1YWMwMVx1ZDYxNVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuJm5ic3A7PFwvcD5cclxuXHJcbjxwPlxyXG5cdFx1Y2MzZFx1YzYwMVx1Yzc3NFx1YWMwMCBcdWFkZjhcdWI5YjAgXHViMmU0XHVhYzAxXHVkNjE1XHVjNzQwIDFcdWFjMWNcdWM3NzRcdWFjZTAsIFx1YmNjMFx1YWNmYyBcdWJjYzBcdWM3NzQgXHVjMTFjXHViODVjIFx1YWQ1MFx1Y2MyOFx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIyOTQgXHVjNWM2XHVhY2UwLCBcdWM3OTBcdWFlMzAgXHVjNzkwXHVjMmUwXHVhY2ZjIFx1YzgxMVx1ZDU1OFx1YjI5NCBcdWFjYmRcdWM2YjBcdWIzYzQgXHVjNWM2XHViMmU0LjxcL3A+XHJcblxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwIFx1YjJlNFx1YWMwMVx1ZDYxNVx1Yzc1OCBcdWIxMTNcdWM3NzRcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIwIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4ifSx7InByb2JsZW1faWQiOiIzNDk1IiwicHJvYmxlbV9sYW5nIjoiMSIsInRpdGxlIjoiQVNDSUkgQXJlYSIsImRlc2NyaXB0aW9uIjoiPHA+TG9uZyB0aW1lIGFnbywgbW9zdCBvZiBQQ3Mgd2VyZSBlcXVpcHBlZCB3aXRoIHZpZGVvIGNhcmRzIHRoYXQgd29ya2VkIG9ubHkgaW4gdGV4dCBtb2RlLiBJZiB0aGUgcHJvZ3JhbW1lciB3YW50ZWQgdG8gc2hvdyBhIHBpY3R1cmUgb24gYSBzY3JlZW4sIGhlIGhhZCB0byB1c2UgcHNldWRvZ3JhcGhpY3Mgb3IgQVNDSUkgYXJ0IGxpa2UgdGhpczo8XC9wPlxyXG5cclxuPHA+PGltZyBhbHQ9XCJcIiBzcmM9XCJcL3VwbG9hZFwvaW1hZ2VzXC9hc2NpaWFydC5wbmdcIiBzdHlsZT1cImhlaWdodDoxNTVweDsgd2lkdGg6MTAwcHhcIiBcLz48XC9wPlxyXG5cclxuPHA+SW4gdGhpcyBwcm9ibGVtIHlvdSBhcmUgZ2l2ZW4gYSBwb2x5Z29uLCBkcmF3biB1c2luZyBBU0NJSSBhcnQuIFlvdXIgdGFzayBpcyB0byBjYWxjdWxhdGUgaXRzIGFyZWEuPFwvcD5cclxuXHJcbjxwPlRoZSBwaWN0dXJlIGlzIGZvcm1lZCB1c2luZyBjaGFyYWN0ZXJzICZsc3F1bzsuJnJzcXVvOywgJmxzcXVvO1xcJnJzcXVvOywgYW5kICZsc3F1bztcLyZyc3F1bzsuIEVhY2ggY2hhcmFjdGVyIHJlcHJlc2VudHMgYSB1bml0IHNxdWFyZSBvZiB0aGUgcGljdHVyZS4gQ2hhcmFjdGVyICZsc3F1bzsuJnJzcXVvOyByZXByZXNlbnRzIGFuIGVtcHR5IHNxdWFyZSwgY2hhcmFjdGVyICZsc3F1bztcLyZyc3F1bzsgJm1kYXNoOyBhIHNxdWFyZSB3aXRoIGEgc2VnbWVudCBmcm9tIHRoZSBsb3dlciBsZWZ0IGNvcm5lciB0byB0aGUgdXBwZXIgcmlnaHQgY29ybmVyLCBhbmQgY2hhcmFjdGVyICZsc3F1bztcXCZyc3F1bzsgJm1kYXNoOyBhIHNxdWFyZSB3aXRoIGEgc2VnbWVudCBmcm9tIHRoZSB1cHBlciBsZWZ0IGNvcm5lciB0byB0aGUgbG93ZXIgcmlnaHQgY29ybmVyLjxcL3A+XHJcblxyXG48cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL2FhLnBuZ1wiIHN0eWxlPVwiaGVpZ2h0OjE0OHB4OyB3aWR0aDoyOTFweFwiIFwvPjxcL3A+XHJcbiIsImlucHV0IjoiPHA+VGhlIFx1ZmIwMXJzdCBsaW5lIG9mIHRoZSBpbnB1dCBcdWZiMDFsZSBjb250YWlucyBpbnRlZ2VyIG51bWJlcnMgaCBhbmQgdyAoMiAmbGU7IGgsIHcgJmxlOyAxMDApICZtZGFzaDsgaGVpZ2h0IGFuZCB3aWR0aCBvZiB0aGUgcGljdHVyZS4gTmV4dCBoIGxpbmVzIGNvbnRhaW4gdyBjaGFyYWN0ZXJzIGVhY2ggJm1kYXNoOyB0aGUgcGljdHVyZSBkcmF3biB1c2luZyBBU0NJSSBhcnQuPFwvcD5cclxuXHJcbjxwPkl0IGlzIGd1YXJhbnRlZWQgdGhhdCB0aGUgcGljdHVyZSBjb250YWlucyBleGFjdGx5IG9uZSBwb2x5Z29uIHdpdGhvdXQgc2VsZi1pbnRlcnNlY3Rpb25zIGFuZCBzZWxmLXRvdWNoZXMuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+UHJpbnQgdG8gdGhlIG91dHB1dCBcdWZiMDFsZSBvbmUgaW50ZWdlciBudW1iZXIgJm1kYXNoOyB0aGUgYXJlYSBvZiB0aGUgcG9seWdvbi48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

ICPC > Regionals > Northern Eurasia > Northern Eurasia Finals > NEERC 2011 A번