알고리즘 도움 요청드립니다..2

안녕하세요. http://todayhumor.com/?programmer_18569 해당 글 작성자입니다.

많은 도움으로 인해서 dfs 함수를 구현하여 적용시킨 결과 얼핏 구현은 완료했으나..

문제는 방을 구분시켜주는 방법을 모르겠습니다.

무슨 얘기냐면..

++++++++++

+..++..++++

++++++..++

이러한 집의 구조가 있다고 치면

각각 벽으로 둘러쌓인 방이 3개 있으므로 방이 3개인 셈이 되고

dfs를 통해서도 각 방마다 카운트를 세야하죠. 진행방향을 보면

++++++++++

+++++..+++

+++++..++++

+++++++..++

-> 첫번째 방 탐색 끝

++++++++++

+++++++..++

-> 두번째 방 탐색 끝

++++++++++

-> 모든 방 탐색 끝

이러한 순서로 이루어져야 하는데, 제 알고리즘에서는

무조건 -> 이 진행방향으로만 탐색이 진행됩니다.

똑같은 집 구조일때

++++++++++

+..+..+++++

++++++..++

-> 두번째줄 탐색 완료

++++++++++

++++++..++

-> 세번쨰줄 탐색 완료

++++++++++

-> 모두 탐색 완료

이런 진행이 되어버려 방의 구분이 불가능해집니다. 더불어 방마다 방의 크기도 구해야하는데 이런 진행방향 때문에

이 마저도 안되어버리구요..

다른 줄에 있더라도 같은 방임을 구분하여 탐색할 조건을 어떻게 넣어야 할까요?

생각이 너무 많아서 당연한걸 못떠올리고 있는걸까요..~_~...ㅠㅠ