We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent f273072 commit cce1c35Copy full SHA for cce1c35
Python/erect-the-fence.py
@@ -12,13 +12,11 @@ def outerTrees(self, points):
12
:rtype: List[List[int]]
13
"""
14
def ccw(A, B, C):
15
- return (B[0]-A[0])*(C[1]-A[1]) - \
16
- (B[1]-A[1])*(C[0]-A[0])
+ return (B[0]-A[0])*(C[1]-A[1]) - (B[1]-A[1])*(C[0]-A[0])
17
18
hull = []
19
- points.sort(key=lambda p: (p[0], p[1]))
20
- for i in itertools.chain(xrange(len(points)), \
21
- reversed(xrange(len(points)))):
+ points.sort()
+ for i in itertools.chain(xrange(len(points)), reversed(xrange(len(points)))):
22
while len(hull) >= 2 and \
23
ccw(hull[-2], hull[-1], points[i]) < 0:
24
hull.pop()
0 commit comments