Skip to content

Commit 2aa9d52

Browse files
authored
Update separate-squares-i.py
1 parent 234a561 commit 2aa9d52

File tree

1 file changed

+8
-7
lines changed

1 file changed

+8
-7
lines changed

Python/separate-squares-i.py

+8-7
Original file line numberDiff line numberDiff line change
@@ -10,26 +10,27 @@ def separateSquares(self, squares):
1010
"""
1111
events = []
1212
for x, y, l in squares:
13-
events.append((y, 1, x, x+l))
14-
events.append((y+l, -1, x, x+l))
13+
events.append((y, 1, l))
14+
events.append((y+l, -1, l))
1515
events.sort(key=lambda e: e[0])
1616
total = curr = 0.0
1717
prev = events[0][0]
18-
for y, v, x1, x2 in events:
18+
for y, v, l in events:
1919
if y != prev:
2020
total += (y-prev)*curr
2121
prev = y
22-
curr += (x2-x1)*v
22+
curr += l*v
2323
expect = total/2.0
2424
total = curr = 0.0
2525
prev = events[0][0]
26-
for y, v, x1, x2 in events:
26+
for y, v, l in events:
2727
if y != prev:
2828
if total+(y-prev)*curr >= expect:
29-
return prev+(expect-total)/curr
29+
break
3030
total += (y-prev)*curr
3131
prev = y
32-
curr += (x2-x1)*v
32+
curr += l*v
33+
return prev+(expect-total)/curr
3334

3435

3536
# Time: O(nlogr)

0 commit comments

Comments
 (0)