proveus's blog

By proveus, history, 4 months ago, In English

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.

  • Vote: I like it
  • 0
  • Vote: I do not like it