Help needed in an interesting Geometry problem!

Revision en1, by bobowajak, 2019-11-17 02:27:07

Yo!

I lied. I actually have 2 problems:

  1. Given n vertical line segments i.e. they are parallel to the y axis, find if there exists a straight line of any slope which passes through all the given line segments.

  2. Given n lines such that none are parallel and there are nC2 intersection points, find the number of intersection points to the right of y axis and do this in most optimized time complexity.

I welcome all solutions :)

Thanks!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English bobowajak 2019-11-17 02:27:07 501 Initial revision (published)