Miraak's blog

By Miraak, history, 4 weeks 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

»
4 weeks 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.

  • »
    »
    4 weeks ago, # ^ |
      Vote: I like it 0 Vote: I do not like it

    I think that is not what I need :D

    Thank you anyway!

»
4 weeks 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?