นี่คือแผนที่สมมุติว่าเป็นคุกใต้ดิน ...
##########
# #####
# #####
##########
##########
##########
##########
#### ##
#### ##
##########
สมมติว่าฮีโร่นั้นอยู่ในห้อง A (ที่มุมบนซ้าย) และเป้าหมายของพวกเขา (เจ้าชายในความทุกข์?) อยู่ในห้อง B (ไปทางขวาล่าง) แผนที่ของเราไม่อนุญาตให้ฮีโร่ก้าวหน้าไปสู่เป้าหมาย
เราต้องเพิ่มทางเดิน ...
##########
# #####
# #####
####.#####
####.#####
####.#####
####.#####
#### ##
#### ##
##########
ที่นั่นดีกว่ามาก!
กฎระเบียบ
- โปรแกรมหรือฟังก์ชันที่รับแผนที่ดันเจี้ยน (ประกอบด้วยแฮชและช่องว่างโดยมีแถวคั่นด้วยอักขระบรรทัดใหม่)
- มันจะส่งออกแผนที่ที่มีจุดเพิ่มเพื่อแสดงถึงข้อความในช่องว่างทั้งหมดซึ่งอยู่บนเส้นทางโดยตรงระหว่างอักขระช่องว่าง
- มันจะไม่เปลี่ยนความยาวบรรทัดหรือจำนวนบรรทัด
- ข้อความทั้งหมดอยู่ในสายตรงจากช่องว่างไปยังช่องว่าง
- ทางเดินไม่สามารถหมุนมุมได้
- พวกเขาจะไม่อยู่ระหว่างช่องว่างและขอบของแผนที่
- ใช้ภาษาใดก็ได้
- พยายามทำการแปลงเป็นไบต์ที่น้อยที่สุด
- หากไม่สามารถลากทางผ่านให้ส่งคืนแผนที่โดยไม่มีการเปลี่ยนแปลง
- แผนที่ควรมีแฮชรอบ ๆ ขอบทุกครั้ง (คุณไม่จำเป็นต้องจัดการช่องว่างที่ขอบ)
- แม็พอินพุตมักเป็นสี่เหลี่ยมเสมอแต่ละแถวควรมีความกว้างเท่ากัน
กรณีทดสอบ
#### ####
# # => # #
# # # #
#### ####
########## ##########
# ##### # #####
# ##### # #####
########## ####.#####
########## => ####.#####
########## ####.#####
########## ####.#####
#### ## #### ##
#### ## #### ##
########## ##########
########## ##########
# ##### # #####
# ##### # #####
########## ##########
########## => ##########
########## ##########
########## ##########
###### ## ###### ##
###### ## ###### ##
########## ##########
########## ##########
# ##### # #####
# ##### # #####
########## ####.#####
########## => ####.#####
#### ### #### ###
########## ######.###
###### ## ###### ##
###### ## ###### ##
########## ##########
########## ##########
# ##### # #####
# ##### # #####
########## ##..######
########## => ##..######
########## ##..######
########## ##..######
## ####### ## .######
## ###### ## ######
########## ##########
########## ##########
# ##### # #####
# ##### # #####
########## #.########
########## => #.########
########## #.########
####### # #.##### #
####### # #.##### #
# ##### # # ..... #
########## ##########
########## ##########
# ##### # #####
# ##### # #####
########## #.########
##### ### => #.### ###
##### ### #.### ###
####### # #.##### #
####### # #.##### #
# ##### # # ..... #
########## ##########
########## ##########
## # ## #
########## ##......##
########## ##......##
########## => ##......##
########## ##......##
########## ##......##
########## ##......##
# ## # ##
########## ##########
########## ##########
#### #### #### ####
####### ## ####..# ##
###### ### ####.. ###
# ### ## # => # ... .. #
# ## ### # # .. ... #
### ###### ### ..####
## ####### ## #..####
#### #### #### ####
########## ##########
#
และ.
?