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

Автор proveus, история, 9 месяцев назад, По-английски

Hi. Today i learnt about geometry and I suddent think about that question. Suppose, we have multipoint(2D) are given(we call the number of points is N) , and we must answer for multiquery is a,b such as a line y = a * x + b(and M is multiqueries). The problem is that how can we count how many point in lines for each queries. Suppose N and M <= 1e5. Can we solve for this limitation? I hope some one have solution for this. Thank for your help.

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