문자 미로 > 문제은행



문제은행

1150 : 문자 미로

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 2 회    시도횟수: 6 회   



직사각형을 슬래시(/)와 역슬래시(\,\)로 채우면 간단한 미로를 만들 수 있다.
다음 예를 살펴보자.

 

 e3050b66a1b29a01767400d7560a4131_1449737
 

지금 이 문제에서는 사이클과 관련된 것만 살펴보자. 위에 있는 예제에는 정확하게 두 개의 사이클이 있다.

 

사이클의 개수를 세고 가장 긴 사이클의 길이를 구하는 프로그램을 만들어야 한다.
사이클의 길이는 사이클을 이루고 있는 작은 정사각형(위의 그림에서 회색 선으로 그려진 사각형)의 개수로 나타난다.

 

이 예에서 긴 사이클의 길이는 16 이며 작은 사이클의 길이는 4다.

 

 




입력의 첫 번째 줄에는 두개의 정수 w와 h(1≤w, h≤75)가 입력되는데, w는 미로의 너비를, h는 미로의 넓이를 나타낸다.
그 밑으로 h줄에 걸쳐서 미로가 입력되는데, 각 줄마다 w개의 글자가 입력된다. 입력되는 문자는 '/'또는 '\'뿐이다.



다음과 같은 형식으로 출력한다.
"k Cycles; the longest has length l."
여기서 k에는 미로에 들어있는 사이클의 개수를, l에는 가장 긴 사이클의 길이를 출력한다.
미로에 사이클이 하나도 없을 경우에는 다음과 같이 출력한다.
"There are no cycles."


6 4 
\//\\/ 
\///\/ 
//\\/\ 
\/\///
"2 Cycles; the longest has length 16."






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.