(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
당신은 올해[역자 주: 2019년] 국제정보올림피아드 개최국 아제르바이잔에 있는 불의 산 야나르 다그를 여행하다가 길을 잃었다! 야나르 다그는 R행 C열의 격자로 이루어져 있다. 당신은 격자의 왼쪽 위 칸에서 관광버스가 있는 오른쪽 아래 칸으로 이동해야 한다. 버스가 곧 떠날 예정이므로 최대한 빨리 버스에 도착해야 한다. 격자 위에서는 현재 서 있는 칸의 상하좌우로 1초에 한 칸씩 이동할 수 있다.
하지만 야나르 다그의 어떤 칸은 산에서 새어나오는 천연가스로 인해 불타고 있다. 당신은 대회 참가를 위해 특별히 준비한 의상을 입고 있기 때문에 불타는 칸을 K칸 이하로 통과해서 버스로 이동하고자 한다.
불타는 칸을 K칸 이하로 통과하면서 버스로 이동할 수 있는 최단 시간을 구하여라.
입력
첫째 줄에 R, C, K가 공백으로 구분되어 주어진다. (2 ≤ R, C ≤ 100, 0 ≤ K ≤ 200)
둘째 줄부터 R개의 줄에 걸쳐 야나르 다그의 정보가 주어진다. 이 중 i번째 줄에는 C개의 문자가 주어지며, 빈 칸일 경우 ".", 불타는 칸일 경우 "#"으로 주어진다. 왼쪽 위 칸과 오른쪽 아래 칸은 항상 빈 칸이다.
출력
버스로 이동할 수 있는 최단 시간을 출력한다. 단, 불타는 칸을 K칸 이하로 통과해서 버스로 이동할 수 없을 경우 "nej"를 출력한다.
dlaud5379 1년 전 1
(DeepL로 영어로 번역한 텍스트를 중역했습니다. 오역이 있으면 답글로 달아주세요. 감사합니다 🙇)
문제
당신은 올해[역자 주: 2019년] 국제정보올림피아드 개최국 아제르바이잔에 있는 불의 산 야나르 다그를 여행하다가 길을 잃었다! 야나르 다그는 R행 C열의 격자로 이루어져 있다. 당신은 격자의 왼쪽 위 칸에서 관광버스가 있는 오른쪽 아래 칸으로 이동해야 한다. 버스가 곧 떠날 예정이므로 최대한 빨리 버스에 도착해야 한다. 격자 위에서는 현재 서 있는 칸의 상하좌우로 1초에 한 칸씩 이동할 수 있다.
하지만 야나르 다그의 어떤 칸은 산에서 새어나오는 천연가스로 인해 불타고 있다. 당신은 대회 참가를 위해 특별히 준비한 의상을 입고 있기 때문에 불타는 칸을 K칸 이하로 통과해서 버스로 이동하고자 한다.
불타는 칸을 K칸 이하로 통과하면서 버스로 이동할 수 있는 최단 시간을 구하여라.
입력
첫째 줄에 R, C, K가 공백으로 구분되어 주어진다. (2 ≤ R, C ≤ 100, 0 ≤ K ≤ 200)
둘째 줄부터 R개의 줄에 걸쳐 야나르 다그의 정보가 주어진다. 이 중 i번째 줄에는 C개의 문자가 주어지며, 빈 칸일 경우
".", 불타는 칸일 경우"#"으로 주어진다. 왼쪽 위 칸과 오른쪽 아래 칸은 항상 빈 칸이다.출력
버스로 이동할 수 있는 최단 시간을 출력한다. 단, 불타는 칸을 K칸 이하로 통과해서 버스로 이동할 수 없을 경우
"nej"를 출력한다.