Guest User

Untitled

a guest
Dec 16th, 2017
103
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.51 KB | None | 0 0
  1. #!/usr/bin/python
  2.  
  3. import sys
  4. from math import sqrt
  5.  
  6. paths = []
  7. for line in sys.stdin:
  8.     paths.append([[float(c) for c in coords.split(",")] for coords in line.split("|")])
  9.  
  10. path_dists = []
  11. j = 0
  12. for path in paths:
  13.     dists = []
  14.     for i in range(len(paths[0]) - 1):
  15.         dist = sqrt((path[i + 1][0]-path[i][0])**2+(path[i + 1][1]-path[i][1])**2)
  16.         dists.append(dist)
  17.     path_dists.append((j, float(sum(dists)) / max(len(dists), 1)))
  18.     j += 1
  19.  
  20. print sorted(path_dists, key=lambda d: d[1])
Add Comment
Please, Sign In to add comment