Advertisement
Guest User

Untitled

a guest
Dec 6th, 2016
70
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 1.27 KB | None | 0 0
  1. import math, sys
  2.  
  3. inStr = "R1, R1, R3, R1, R1, L2, R5, L2, R5, R1, R4, L2, R3, L3, R4, L5, R4, R4, R1, L5, L4, R5, R3, L1, R4, R3, L2, L1, R3, L4, R3, L2, R5, R190, R3, R5, L5, L1, R54, L3, L4, L1, R4, R1, R3, L1, L1, R2, L2, R2, R5, L3, R4, R76, L3, R4, R191, R5, R5, L5, L4, L5, L3, R1, R3, R2, L2, L2, L4, L5, L4, R5, R4, R4, R2, R3, R4, L3, L2, R5, R3, L2, L1, R2, L3, R2, L1, L1, R1, L3, R5, L5, L1, L2, R5, R3, L3, R3, R5, R2, R5, R5, L5, L5, R2, L3, L5, L2, L1, R2, R2, L2, R2, L3, L2, R3, L5, R4, L4, L5, R3, L4, R1, R3, R2, R4, L2, L3, R2, L5, R5, R4, L2, R4, L1, L3, L1, L3, R1, R2, R1, L5, R5, R3, L3, L3, L2, R4, R2, L5, L1, L1, L5, L4, L1, L1, R1"
  4.  
  5. def getDirNSteps(arg):
  6.     return (arg[0], int(arg[1:]))
  7.  
  8. inArr = map(getDirNSteps, inStr.split(", "))
  9.  
  10. xPos = 0
  11. yPos = 0
  12. angle = 0
  13.  
  14. positions = []
  15. firstRevisitFound = False
  16.  
  17. for dir, step in inArr:
  18.     angle += math.pi/2.0 if dir == "R" else -math.pi/2.0
  19.  
  20.     xAng = int(math.sin(angle))
  21.     yAng = int(math.cos(angle))
  22.  
  23.     for s in xrange(0, step):
  24.         xPos += xAng
  25.         yPos += yAng
  26.  
  27.         nPos = (xPos, yPos)
  28.         if nPos in positions and not firstRevisitFound:
  29.             print("revisited length: " + str(abs(xPos) + abs(yPos)))
  30.             firstRevisitFound = True
  31.  
  32.         positions.append(nPos)
  33.  
  34. print("total length: " + str(abs(xPos) + abs(yPos)))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement