Driveways

Submit

Language is selected by the extension of the file. See the list of supported languages to know the extension of your language.

Problem

Input is a map of buildings and roads. Connect each building to the road with the shortest straight driveway possible.
-MWI

Options

exec is denied

rejudge feature is enabled

now post-mortem time, all source codes will be revealed

Sample input:_

 |    # | #     # |
-+      |         |
 #    # | #     # |
   # #  |  # # #  |
        |         |
--------+---------+
# # # # | #        
       #|#         
# # # # |     # #  
--------+ #        

Sample output:

 |    #-+-#     #-+
-+      |         |
 #    #-+-#     #-+
   # #  |  # # #  |
   | |  |  | | |  |
+-+++++-+-++-++++-+
# # # # | #   | |  
       #+#    | |  
# # # # |     # #  
+-+-+-+-+-#        

Sample input:_

#  |   #   # |    #
   |   |     +-----
   +---+--+  |   # 
   #      |  |     
          +--+ #   
       #  |  #     
 #        |        
----------+        
          |   #    
      #   |        

Sample output:

#--+   #   #-+    #
   |   |     +---++
   +---+--+  |   # 
   #      |  |     
          +--+-#   
       #  +  #     
 #     |  |        
-+----++--+        
      |   +---#    
      #   |        

Sample input:_

      +-----+       
    +-+   # +-+     
   ++       # ++ #  
#  |  #        |    
   |        #  |   #
#  ++    #    ++    
    +-+     +-+     
      +--+--+       
         |    #     
#        |          

Sample output:

      +---+-+       
    +-+   # +-+     
   ++ |     # ++-#  
#--+  #        |    
   |        #  +---#
#--++    #  | ++    
    +-+  |  +-+     
      +--+--+ |     
         |    #     
#--------+          

Ranking

Perl _

gs2 _

Scala _

Language Ranking_

return to the top page