Cody

Problem 1387. Points on a circle.

Created by James in Community

This problem is related to 1283, Points on a Sphere. In this case, instead of a sphere, you have a circle. Given a radius R, calculate the number of points on the circumference of the circle that have two integer coordinates. For a circle of radius 5, you would have 12 points:

  • (0, 5) and (0, -5)
  • (5, 0) and (-5, 0)
  • (4, 3) and (4, -3)
  • (-4, 3) and (-4, -3)
  • (3, 4) and (3, -4)
  • (-3, 4) and (-3, -4)

Some radii are quite large, so watch out. Good luck!

Solution Stats

36.76% Correct | 63.24% Incorrect
Last solution submitted on Jun 24, 2019

Problem Comments

Solution Comments

Recent Solvers16

Suggested Problems

More from this Author80