Problem 1444. Dots in a Circle

Created by Yaroslav

Solve Later

Return how many integer grid points there are inside a circle of radius r centred at (0,0) (including points on the edge).

Neither string operations nor interpolations are allowed!

Solve

Solution Stats

271 Solutions
65 Solvers

Last Solution submitted on Feb 16, 2020

Last 200 Solutions

Problem Comments

5 Comments

5 Comments

Show 2 older comments

Michael C. on 22 Apr 2013

I think there is an error with the r = 7.5 test case. By the definition of the problem, it should be 177, not 172. The working solutions use a mesh that is not on integer grid points.

James on 23 Apr 2013

I also got 177 for r=7.5 as well using (the cody unfriendly) two for loops.

Yaroslav on 23 Apr 2013

@Michael_C. and @James, Thank you! I have indeed overlooked that edge case. The problem is now fixed. (The "for" loops are unnecessary).

James on 23 Apr 2013

Yaroslav, you are certainly correct that for loops are not needed. I just used them to confirm that my answer using the "no-for-loop-required algorithm" was correct before commenting on the problem. My similar problem (Cody problem 1387) only used integer radii.

Claudio Gelmi on 24 Apr 2013

Thanks for the correction!

Problem Recent Solvers65

Problem Tags

geometry grid

Problem 1444. Dots in a Circle

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers65

Suggested Problems

More from this Author18

Problem Tags

Problem 1444. Dots in a Circle

Solution Stats

Last 200 Solutions

Problem Comments

Problem Recent Solvers65

Suggested Problems

More from this Author18

Problem Tags

Players