Line Sweep Problem

Revision en1, by overACer, 2020-01-25 23:00:40

Can I have a hint for https://dmoj.ca/problem/ccoprep2p2?

What is the time complexity? How should I sweep triangles? I think I need to use $$$x,y,d\le 10^6$$$

Tags #geometry, line sweep

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English overACer 2020-01-25 23:00:40 175 Initial revision (published)