Commitaa52f4b

authored

Update count-number-of-trapezoids-ii.py

1 parentc719d6d commitaa52f4bCopy full SHA for aa52f4b

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -14,7 +14,7 @@ def countTrapezoids(self, points):`
`14`	`14`	`defgcd(a,b):`
`15`	`15`	`whileb:`
`16`	`16`	`a,b=b,a%b`
`17`		`-returna`
	`17`	`+returnabs(a)`
`18`	`18`
`19`	`19`	`lookup_slope=collections.defaultdict(int)`
`20`	`20`	`lookup_line=collections.defaultdict(int)`
`@@ -26,7 +26,7 @@ def gcd(a, b):`
`26`	`26`	`forjinxrange(i):`
`27`	`27`	`x2,y2=points[j]`
`28`	`28`	`dx,dy=x2-x1,y2-y1`
`29`		`-g=abs(gcd(dx,dy))`
	`29`	`+g=gcd(dx,dy)`
`30`	`30`	`a,b=dx//g,dy//g`
`31`	`31`	`ifa<0or (a==0andb<0):`
`32`	`32`	`a,b=-a,-b`

Comments

(0)