Miraak's blog

Number of integer points under a line with real coefficients
By Miraak, history, 5 years ago, In English

Hello!

Does anyone know where I can submit my solution for a following problem: We are given 2 $$$\textbf{real}$$$ points on a plane $$$(x1, y1)$$$ and $$$(x2, y2)$$$. Our task is to calculate number of integer points under the segment that connects both our points.

  • Vote: I like it
  • -5
  • Vote: I do not like it

»
5 years ago, # |
  Vote: I like it 0 Vote: I do not like it

Problem #1139 on timus shares this idea. Yet, it is a slightly different problem.

→ Reply
  • »
    »
    5 years ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think that is not what I need :D

    Thank you anyway!

    → Reply
»
5 years ago, # |
  Vote: I like it +5 Vote: I do not like it

What does points "under" the line/line segment mean? Won't that be infinite?

Do you want integer points in the first quadrant that are under the line? Or some other restriction maybe?

→ Reply