Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1387. Points on a circle.

Created by James

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)
  • (2, 1) and (2, -1)
  • (-2, 1) and (-2, -1)
  • (1, 2) and (1, -2)
  • (-1, 2) and (-1, -2)

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

Problem Group

5 solvers submitted 21 solutions (4.2 solutions/solver).

Loading Solution Map...

Problem Comments

Solution Comments