20861번 - Skattkartan
문제
Paulina는 일본을 엄청 좋아합니다. 휴가로 도쿄에 놀러간 그녀는 거대한 미로가 있는 유원지를 방문합니다. 미로를 탐색하기 위한 지도를 들고, 그녀는 미로 안으로 들어섭니다.
지도는 격자 모양으로 구성되어있으며, 각 칸에는 해당 지점으로부터 어느 곳으로 가야하는지 화살표로 표시되어 있습니다. Paulina는 항상 지도의 왼쪽 상단 부분의 위치에서 시작하여 화살표를 따라갑니다.
미로 끝에는 맛있는 연어 스시 한 조각 또는 무서운 사무라이, 두가지 결과가 기다리고 있습니다. 또한 무한한 순환에 빠져서 최종 지점에 영영 도달하지 못할 수도 있습니다. 이 세 가지 결과 중 어느 것에 도달하게 될 지를 알아내 그녀를 도와주세요.
입력
첫번째 줄에 지도의 행의 개수 R (1<= R <= 100), 두번째 줄에 지도의 열의 개수(1<= C <=100)가 주어집니다. 이후 R개에 줄에 지도가 주어집니다.
지도에 등장하는 기호와 그 의미는 다음과 같습니다.
Paulina는 지도의 1행 1열에서 시작합니다. 화살표를 따라갔을 때 미로를 이탈하지 않는 경우만 입력값으로 주어집니다.
출력
화살표를 따라가게 될 경우 나오는 결과를 다음과 같이 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
rb3krn 3년 전 1
문제
Paulina는 일본을 엄청 좋아합니다. 휴가로 도쿄에 놀러간 그녀는 거대한 미로가 있는 유원지를 방문합니다. 미로를 탐색하기 위한 지도를 들고, 그녀는 미로 안으로 들어섭니다.
지도는 격자 모양으로 구성되어있으며, 각 칸에는 해당 지점으로부터 어느 곳으로 가야하는지 화살표로 표시되어 있습니다. Paulina는 항상 지도의 왼쪽 상단 부분의 위치에서 시작하여 화살표를 따라갑니다.
미로 끝에는 맛있는 연어 스시 한 조각 또는 무서운 사무라이, 두가지 결과가 기다리고 있습니다. 또한 무한한 순환에 빠져서 최종 지점에 영영 도달하지 못할 수도 있습니다. 이 세 가지 결과 중 어느 것에 도달하게 될 지를 알아내 그녀를 도와주세요.
입력
첫번째 줄에 지도의 행의 개수 R (1<= R <= 100), 두번째 줄에 지도의 열의 개수(1<= C <=100)가 주어집니다. 이후 R개에 줄에 지도가 주어집니다.
지도에 등장하는 기호와 그 의미는 다음과 같습니다.
Paulina는 지도의 1행 1열에서 시작합니다. 화살표를 따라갔을 때 미로를 이탈하지 않는 경우만 입력값으로 주어집니다.
출력
화살표를 따라가게 될 경우 나오는 결과를 다음과 같이 출력합니다.