問題
직사각형을 슬래시(/)와 역슬래시(\,\)로 채우면 간단한 미로를 만들 수 있다. 다음 예를 살펴보자.
지금 이 문제에서는 사이클과 관련된 것만 살펴보자. 위에 있는 예제에는 정확하게 두 개의 사이클이 있다.
사이클의 개수를 세고 가장 긴 사이클의 길이를 구하는 프로그램을 만들어야 한다. 사이클의 길이는 사이클을 이루고 있는 작은 정사각형(위의 그림에서 회색 선으로 그려진 사각형)의 개수로 나타난다.
이 예에서 긴 사이클의 길이는 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."
出典
European Regional Contest 1999, poj 1103
ログインしないとコードを書けません。