이미지 처리 프로젝트
시간 제한2초메모리 제한512 MB
검은 테두리를 나타내는 -와 +로 이루어진 격자를 읽어 테이블 위에 놓인 정사각형 흰 종이의 개수를 셉니다.
문제
여러분은 천체를 감지하는 이미지 처리 프로젝트의 일원으로, 이란의 대표 IT 기업인 Cafebazaar에 채용되고 싶어 한다. 실력을 증명하려면 프로젝트 매니저에게 몇 시간 안에 시범 프로젝트를 완성해야 한다.
프로젝트 매니저가 흰색 직사각형 탁자 위에 종이 몇 장을 올려 놓았다. 모든 종이는 크기가 같은 정사각형이다. 종이는 모두 흰색이고 테두리만 검은색이다. 모든 종이의 각 변은 탁자의 모서리와 평행하다. 위에서 찍은 탁자 사진을 입력받아 종이의 개수를 세는 이미지 처리 프로그램을 작성해야 한다.
입력
첫 줄에 사진의 행 수와 열 수를 나타내는 양의 정수 과 가 주어진다 (). 사진은 픽셀 표이다. 이어지는 개의 줄에는 각각 정확히 개의 문자가 있으며, 각 문자는 +, -, . 중 하나로 한 픽셀을 나타낸다.
-픽셀은 종이 수평 변의 한 단위이다. +픽셀은 종이 수직 변의 한 단위이거나 종이의 모서리이다. .픽셀은 흰색 픽셀이다.
각 행에는 수평 변이 많아야 하나, 각 열에는 수직 변이 많아야 하나만 있다고 가정해도 된다. 각 종이에는 보이는 모서리가 적어도 2개 있다고 보장된다. 모서리가 보인다는 것은 그 모서리의 픽셀과, 모서리에서 만나는 두 변 각각을 따라 인접한 픽셀이 최소 하나씩 입력에 있다는 뜻이다. 입력에는 -픽셀이 적어도 하나 있다.
출력
종이의 개수를 출력한다.