No self-introduction
Loading
Profile
Follow
codes (1)
Line overlay program
no vote
C++ covered program based on line segment This section procedure is based on the greedy algorithm, After the initialization of the line segments are pre processed, if read the left end point than the right endpoint, then a change of position. First use the quick sort to sort the left end point line, Ranking after the end, scanning from left to right, Several circumstances right endpoint for line are respectively discussed retained or abandoned, the final output of the results.
frostace 0 0
1
No more~
Follows0
Fans0