์ ์์ค์ธ ์ฝ๋ฉ๋๋ผ์ ์ฐ๊ตฌ์์ธ ๊ตฌ๋ฆ์ด๋ ์ํํ ๋ฌด๊ธฐ ๊ฐ๋ฐ์ ํ๋๋ผ ์คํ์ค์ ๋ค์ด๊ฐ ์๋ค. ์ด ์คํ์ค์ ์ํํ ๋ฌด๊ธฐ๊ฐ ๋ฐ์ผ๋ก ๋ฐ์ถ์ด ์ ์๋๊ฒ ํ๊ธฐ ์ํด ๋ฏธ๋ก์ ๊ฐ์ด ์ค๊ณ๊ฐ ๋์ด์๋ค. ์ด๋๋ ์คํ์ค์ธ ์ํํ ๋ฌด๊ธฐ๊ฐ ํญ๋ฐํ์๊ณ , ๊ตฌ๋ฆ์ด๋ ์ด ์คํ์ค์์ ์ํํ๋ฌด๊ธฐ์ ๊ฐ์ผ๋์ง ์๊ณ ํ์ถ์ ํด์ผํ๋ค. ๋งค ์ด๋ง๋ค ์ํํ ๋ฌด๊ธฐ๋ ์ํ์ข์ฐ ์ธ์ ํ ๋น ๊ณต๊ฐ์ผ๋ก ํผ์ ธ๋๊ฐ๋ค. ๋จ, ๋ฒฝ์ ํต๊ณผํ์ง๋ ๋ชปํ๋ค. ๊ตฌ๋ฆ์ด๋ ์ํ์ข์ฐ ์ธ์ ํ ์นธ์ผ๋ก 1์ด์ ํ ์นธ์ฉ ์ด๋ํ ์ ์์ผ๋ฉฐ, ๋ฒฝ์ ํต๊ณผํ ์ ์๊ณ , ์ํํ ๋ฌด๊ธฐ์ ์ ์ดํ๋ฉด ๊ฐ์ผ๋๋ฏ๋ก ์ํํ ๋ฌด๊ธฐ๊ฐ ํผ์ง ์นธ์ผ๋ก๋ ์ด๋ํ ์ ์๋ค. ๊ตฌ๋ฆ์ด๊ฐ ์๋ ์นธ์ ์ํํ ๋ฌด๊ธฐ๊ฐ ํผ์ง๊ณผ ๋์์ ๋ค๋ฅธ ์นธ์ผ๋ก ์ด๋ํ ๋๋ ๊ฐ์ผ๋์ง ์๋๋ค. ์ด ์คํ์ค์ ์ง๋๊ฐ ์ฃผ์ด์ก์ ๋, ๊ตฌ๋ฆ์ด๊ฐ ์ต๋ํ ๋น ๋ฅด๊ฒ ์คํ์ค์ ํ์ถํ ๊ฒฝ์ฐ์ ๊ฑธ๋ฆฌ๋ ์๊ฐ์ ๊ตฌํ์ฌ๋ผ.
์ ๋ ฅ
์ฒซ์งธ ์ค์๋ ์คํ์ค ์ง๋ ๋๋น์ ๋์ด W์ H๊ฐ ์ฃผ์ด์ง๋ค. (1 โค W,H โค 1000)
๋ค์ H๊ฐ ์ค์๋ W๊ฐ์ ๋ฌธ์, ์คํ์ค์ ์ง๋๊ฐ ์ฃผ์ด์ง๋ค.
- '-': ๋น ๊ณต๊ฐ
- '#': ๋ฒฝ
- '*': ๊ตฌ๋ฆ์ด์ ์์ ์์น
- '+': ์ํํ ๋ฌด๊ธฐ
๊ฐ ์ง๋์ *์ ๊ฐ์๋ ํ๋์ด๊ณ , +์ ๊ฐ์๋ ์ฌ๋ฌ๊ฐ์ผ ์ ์๋ค.
์ถ๋ ฅ
์คํ์ค์ ํ์ถํ๋๋ฐ ๊ฑธ๋ฆฌ๋ ๊ฐ์ฅ ๋น ๋ฅธ ์๊ฐ์ ์ถ๋ ฅํ๋ค. ์คํ์ค์ ํ์ถํ ์ ์๋ ๊ฒฝ์ฐ์๋ -1์ ์ถ๋ ฅํ๋ค.
######โต
##+*--โต
######
######
##+*--
######
###-#โต
#---#โต
#*#-#โต
#-#-#โต
#-+-#โต
###-#
###-#
#---#
#*#-#
#-#-#
#-+-#
###-#
#####โต
##*##โต
#####
#####
##*##
#####
+++โต
+*+โต
+++
+++
+*+
+++
์ถ๊ฐ ์๋ฃ๊ฐ ์์ต๋๋ค
์ฌ๊ธฐ์ ์๋ก์ด ํ์ต ์๋ฃ๋ฅผ ํ์ธํ์ธ์!
์ ์๋์ด ์ถ๊ฐํ ์๋ฃ๋ค์ ๋ฐ๋ก ํ์ธํ ์ ์์ด์.