Help needed in an interesting Geometry problem!

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский bobowajak 2019-11-17 02:27:07 501 Initial revision (published)