Advertisement
NuyenTrongHa

Untitled

Jan 25th, 2019
96
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. class Solution(object):
  2.  
  3. def numberOfBoomerangs(self, points):
  4. """
  5. :type points: List[List[int]]
  6. :rtype: int
  7. """
  8. n = len(points)
  9. dem = 0
  10.  
  11. for i in range(n):
  12. for j in range(i+1, n, 1):
  13. for k in range(j+1, n, 1):
  14. if (dictt( points[i], points[j]) == dictt( points[i], points[k])):
  15. dem += 2
  16. if (dictt( points[j], points[i]) == dictt( points[j], points[k])):
  17. dem += 2
  18. if (dictt( points[k], points[i]) == dictt( points[k], points[j])):
  19. dem += 2
  20. return dem
  21.  
  22. def dictt(p1, p2):
  23. import math
  24. return float(math.sqrt((p1[0] - p2[0])**2 + (p1[1] - p2[1])**2))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement