Please subscribe to the official Codeforces channel in Telegram via the link https://t.me/codeforces_official. ×

Intersecting Red and Blue Line Segments

Revision en1, by simiao, 2016-07-22 04:31:39

Hello, I am trying to solve this problem on SPOJ, where is given a set of red lines and blue lines and you have to count the red/blue intersections. My code uses line sweep technique. Initially I was getting a TLE, then I started to use this set. Now I am getting WA veredict.

Can anybody tell if it's my idea or my implementation and give me some light please :D Thanks!

Tags geometry, line sweep

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English simiao 2016-07-22 05:01:27 432 Tiny change: ' of events\n - 0 - ' -
en1 English simiao 2016-07-22 04:31:39 529 Initial revision (published)