Advertisement
Guest User

Untitled

a guest
Jul 16th, 2012
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.05 KB | None | 0 0
  1. #For debugging purposes import time
  2. import time
  3.  
  4. #Starting point for the search
  5. tosearch=[[0,0]]
  6.  
  7. #The points that can be reached by the monkey are added into this list
  8. confirmed=[]
  9.  
  10. #Main loop that goes through the list of points to be searched
  11. for point in tosearch:
  12.  
  13.     if point not in confirmed:
  14.  
  15.     #Count the sum of the digits
  16.         digits=str(abs(point[0]))+str(abs(point[1]))
  17.         sum=0
  18.         for i in digits:
  19.             sum+=int(i)
  20.  
  21.         #Here it gets weird. See thread for details.      
  22.         if abs(sum)<=19:
  23.             confirmed.append(point)
  24.             tosearch.append([point[0],point[1]-1])
  25.             tosearch.append([point[0]+1,point[1]])
  26.             tosearch.append([point[0]-1,point[1]-1])
  27.             tosearch.append([point[0],point[1]+1])
  28.             tosearch.remove(point)
  29.         else:
  30.             tosearch.remove(point)
  31.  
  32.         #For debugging
  33.         #print (tosearch[-5:-1])
  34.         #print (confirmed[-1])
  35.         #time.sleep(0.2)
  36.     else:
  37.         tosearch.remove(point)
  38.  
  39. print (len(confirmed))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement