2D line segment intersection. Sweep line algoritmi

Masala. N ta gorizontal va vertikal çiziqlar berilgan. Çiziqlarning kesişgan nuqtalarini topiş kerak. Har bir çiziqning çap va öng - boşlaniş va tugaş nuqtalari ma'lum.
Dasturchi, frilanser, gik va introvert

Masala. N ta gorizontal va vertikal çiziqlar berilgan. Çiziqlarning kesişgan nuqtalarini topiş kerak. Har bir çiziqning çap va öng - boşlaniş va tugaş nuqtalari ma'lum.
1d range search (one dimension range search, bir ölçamli oraliq qidiruv) deb, röyxatdan berilgan oraliqda yotgan elementlarni topişga aytiladi.