Блог пользователя PraveenDhinwa

Автор PraveenDhinwa, 12 лет назад, По-английски

Hi All, Given n circles. (n <= 1000) The problem is to find maximum no of circles can a straight line can intersect.

My idea : For every circle , Take it's tangent , Then rotate it and check the maximum number of intersections it can have with other circles.

Can anybody suggest me some other approach ??

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится