### Miraak's blog

By Miraak, history, 18 months ago,

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.

• -5

 » 18 months ago, # |   0 Problem #1139 on timus shares this idea. Yet, it is a slightly different problem.
•  » » 18 months ago, # ^ |   0 I think that is not what I need :DThank you anyway!
 » 18 months ago, # |   +5 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?