fork download
copy 
  1. E=enumerate
  2. S=lambda x:(len(x[2]),sum(a for _,a in x[2]))
  3. def f(b):
  4.  d,D={(x,y):v for x,r in E(b)for y,v in E(r)},{};x,y=[i for i in d if'R'==d[i]][0];q=[(x,y,[],[])]
  5.  while q:
  6.   (x,y,p,P),*q=q
  7.   if'K'==d[(x,y)]:return p
  8.   for X in[(0,1),(1,0),(-1,0),(0,-1)]:
  9.    C=(x+X[0],y+X[1]);U=(*C,p+[(X,1)]if[]==p or X!=p[-1][0]else p[:-1]+[(X,p[-1][-1]+1)],P+[C])
  10.    if(d.get(C)in' K')*~-(C in P)*(~-(C in D)or D[C]>=S(U)):q+=U,;D[C]=S(U)
  11.   q=sorted(q,key=S)
  12.  
  13. s1 = """
  14. ######################
  15. #  d      3    Kj    #
  16. #                    #
  17. # R                  #
  18. #      q             #
  19. ######################
  20. """
  21. s2 = """
  22. ######################
  23. #  d  r   3    Kj    #
  24. #    p        p      #
  25. #         T        X #
  26. #      q   s   t     #
  27. #                    #
  28. #  R o    d     W    #
  29. #                    #
  30. #    g      t     U  #
  31. #                    #
  32. ######################
  33. """
  34. s3 = """
  35. ######################
  36. #  spdfmsdlwe9mw WEK3#
  37. #    we    hi        #
  38. #   rdf         fsszr#
  39. #     sdfg  gjkti    #
  40. #   fc  d g i        #
  41. #     dfg    sdd     #
  42. #    g        zfg    #
  43. #  df   df           #
  44. #             xcf   R#
  45. ######################
  46. """
  47. def to_list(s):
  48. 	return [[*i] for i in filter(None, s.split('\n'))]
  49.  
  50. print(f(to_list(s1)))
  51. print(f(to_list(s2)))
  52. print(f(to_list(s3)))
Success #stdin #stdout 0.12s 14160KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
[((0, 1), 13), ((-1, 0), 2)]
[((-1, 0), 1), ((0, 1), 10), ((-1, 0), 4), ((0, 1), 2)]
[((-1, 0), 1), ((0, -1), 9), ((-1, 0), 5), ((0, 1), 4), ((-1, 0), 1), ((0, 1), 4), ((-1, 0), 1)]
https://ideone.com/J17gaf
language:
Python 3 (python  3.12)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!