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

Автор Miraak, история, 5 лет назад, По-английски

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
  • Проголосовать: не нравится

»
5 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

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

»
5 лет назад, # |
  Проголосовать: нравится +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?