Multisource grid solving

Submit

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

Problem

Replace each character with length of shortest path made of right/left/bottom/top in base62 (0-9A-Za-z) to any source marked by "0". If no such path exist, replace with "-". Keep dashes ("-") in place. Each row is separated by a space.

Options

rejudge feature is enabled

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

Sample input:_

--------- ------0-- --------- --------- --------- --------- --------- --------- ---------
----####- ----#-0#- ----####- --------- --------- --------- --------- -----0--- ---------
-#------- -#------- -#-----0- -#------- -#------- -#------- -#------- -#------- 0#-------
-#------- -#------- -#-----0- -#------- -#------- -#------- -######## -#------- -#-------
--------- --------- --------- --------- ----0---- --------- --------- --------- ---------
-0-0-0-0- --------- -0-----0- --------- -0-----0- --------- -0-----0- --------- -0-0-0-0-
--------- --------- --------- ---###--- ---#-#--- ---###--- --------- --------- --------0
--------0 -######## --------- ########- --------- -######## --------- ########- ---------
--------- -#######- -#-----#- -#-###-#- -#---#-#- -#####-#- -------#- ########- 0--------
--------- -#######- --------- -#######- -------0- --#------ ---#----- ----#---- -----#---
--------- --------# --------0 --------- --------- --------- --------- -----#-## ---------
--------- --------- --------- --------- --------- --------- --------- --------- ---------
#-------- -#------- --#------ ---#----- ----#---- -----#--- ------#-- -0-----#- --------#
----#--#- ---#--#-0 --#--#--- -#--#---- #--#----- --#------ -#------- --------- ---------
--------- --------- --------- --------- --------- --------- --------- -------#- --------0
--------- ----#---- --------- --------- --------- --------- --------- --------- 000000000
--------0 --------- -0#------ --------- --------- --------- --------- -----0--- ---------
-------#0 ##-##--#- 0#-##--#- -##-#-#-- ----#--#- ----##--- -----#### --------- -0-------
#----#--- --##-#-#- -#---#-#- #--##--#- --#---#-- -#--##--# -#-#---#0 -#-#-##-- ---#----#

Sample output:

765432123 654321012 765432123 876543234 987654345 A98765456 BA9876567 CBA987678 DCBA98789
CBA9####A BA98#10#9 A987####8 987654567 876543456 765432345 654321234 543210123 654321234
8#7654323 7#6543212 6#5432101 5#6543212 4#7654323 3#8765434 2#9876545 1#A987656 0#BA98767
-#7654323 -#6543212 -#5432101 -#6543212 -#7654323 -#8765434 -######## -#------- -#-------
876545678 765434567 654323456 543212345 432101234 543212345 654323456 765434567 876545678
101010101 212121212 101232101 212343212 101232101 212343212 101232101 212121212 101010101
GFEDCBA98 FEDCBA987 EDCBA9876 DCB###765 CBA#-#654 BA9###543 A98765432 987654321 876543210
876543210 9######## ABCDEFGHI ########J SRQPONMLK T######## UVWXYZabc ########d mlkjihgfe
ONMLKJIHG P#######F Q#ihgfe#E R#j###d#D S#klm#c#C T#####b#B UVWXYZa#A ########9 012345678
BCBA98765 A#######4 9A9876543 8#######2 765432101 87#543212 989#54323 A9AB#5434 BABCD#545
A98765434 98765432# 876543210 987654321 A98765432 BA9876543 CBA987654 DCBA9#7## EDCBA989A
--------- --------- --------- --------- --------- --------- --------- --------- ---------
#-------- 7#------- 65#------ 545#----- 4345#---- 32345#--- 212345#-- 1012345#- 21234567#
----#QR#1 ---#OP#10 --#MN#321 -#KL#5432 #IJ#76543 GH#987654 F#BA98765 EDCBA9876 FEDCBA987
GFEDCBA98 FEDCBA987 EDCBA9876 DCBA98765 CBA987654 BA9876543 A98765432 9876543#1 876543210
888898888 7777#7777 666666666 555555555 444444444 333333333 222222222 111111111 000000000
323443210 212344321 10#455432 212344543 323443454 434432345 544321234 543210123 654321234
IHGFEDE#0 ##H##CD#1 0#I##BC#2 1##6#A#43 2345#98#4 3345##765 32345#### 212345678 101234567
#nmlk#KJI po##j#L#H q#ghi#M#G #ef##ON#F cd#RQP#DE b#TS##BC# a#U#89A#0 Z#V#7##21 YXW#6543# 

Ranking

Perl _

Python3 _

JavaScript _

Scala _

Language Ranking_

return to the top page