반응형
https://www.acmicpc.net/problem/5427
5427번: 불
상근이는 빈 공간과 벽으로 이루어진 건물에 갇혀있다. 건물의 일부에는 불이 났고, 상근이는 출구를 향해 뛰고 있다. 매 초마다, 불은 동서남북 방향으로 인접한 빈 공간으로 퍼져나간다. 벽에
www.acmicpc.net
-- INPUT --
1
5 7
...#*
..##.
##.#.
#@...
##.#.
..##.
...#*
-- OUTPUT --
IMPOSSIBLE
-- INPUT --
1
7 6
###.###
###.###
#.....#
#.....#
#..@..#
#######
-- OUTPUT --
5
-- INPUT --
1
5 5
.....
.....
#*#..
#.@.#
###..
-- OUTPUT --
IMPOSSIBLE
-- INPUT --
1
5 4
##.##
#..*#
#@..#
#####
-- OUTPUT --
IMPOSSIBLE
-- INPUT --
1
7 4
###.###
#....*#
#@....#
.######
-- OUTPUT --
IMPOSSIBLE
반응형
'📂 Programming > Algorithm' 카테고리의 다른 글
[백준] 1726 로봇 반례 (0) | 2021.01.07 |
---|