Japanese/Algorithm練習1 #bfs Algorithm 問題 問題リンク（韓国語） 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문 www.acmicpc.net 翻訳 問題 Jを脱出させよう! Jがいる迷路に火事が起こった。迷路でのJの位置と火の位置を考えて、 Jにひがつく前に脱出できるか。または、どのぐらいの時間がかかるかを計算しよう。 Jと火は1分ごとに1マス移動する。水平と垂直に移動する。(斜めにはできない)火は元の位置から四方に拡散する。Jは迷路のエッジで脱出できる。Jと火は壁を通れない。 入力 入力の最初の行には空白に区分された二つの整数RとCが与えられる。(1 ≤ R, C ≤ 1000 ) Rは迷路の行の数、Cは列の数であ.. 2021. 12. 15. 이전 1 다음