I'm trying to understand the skyline problem. Given n
rectangular building and we need to compute the skyline. I have trouble in understanding the output for this problem.
Input: (1,11,5), (2,6,7), (3,13,9), (12,7,16), (14,3,25), (19,18,22), (23,13,29), (24,4,28) }
Output Skylines: (1, 11), (3, 13), (9, 0), (12, 7), (16, 3), (19, 18), (22, 3), (25, 0)
The output is pair (xaxis, height)
. Why is the third pair (9,0)
? If we see the skyline graph, the x-axis value 9 has height of 13, not 0. Why is it showing 0? In other words, if we take the first building (input (1,11,5)
), the output is (1, 11)
, (5, 0)
. Can you guys explain why it is (5,0)
instead of (5,11)
?
using the sweep line algorithm; here is my python version solution: