Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #!/usr/bin/python
- import sys
- from math import sqrt
- paths = []
- for line in sys.stdin:
- paths.append([[float(c) for c in coords.split(",")] for coords in line.split("|")])
- path_dists = []
- j = 0
- for path in paths:
- dists = []
- for i in range(len(paths[0]) - 1):
- dist = sqrt((path[i + 1][0]-path[i][0])**2+(path[i + 1][1]-path[i][1])**2)
- dists.append(dist)
- path_dists.append((j, float(sum(dists)) / max(len(dists), 1)))
- j += 1
- print sorted(path_dists, key=lambda d: d[1])
Add Comment
Please, Sign In to add comment