Advertisement
Guest User

Untitled

a guest
Mar 19th, 2018
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.29 KB | None | 0 0
  1. def dist(a, b):
  2. return ((a[0] - b[0])**2 + (a[1] - b[1])**2)**0.5
  3.  
  4. def f(poly):
  5. mxdist = 0
  6. for a in poly:
  7. for b in poly:
  8. mxdist = max(mxdist, dist(a, b))
  9. p = 0
  10. for i in range(len(poly)):
  11. j = (i + 1) % len(poly)
  12. p += dist(poly[i], poly[j])
  13. return mxdist / p
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement