Пожалуйста, подпишитесь на официальный канал Codeforces в Telegram по ссылке https://t.me/codeforces_official. ×

Intersecting Red and Blue Line Segments

Правка en1, от 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!

Теги geometry, line sweep

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский simiao 2016-07-22 05:01:27 432 Tiny change: ' of events\n - 0 - ' -
en1 Английский simiao 2016-07-22 04:31:39 529 Initial revision (published)