📂 Programming/Algorithm

[백준] 5427 불 반례

dhyuck 2021. 1. 7. 20:29
반응형

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