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

354 Solutions
97 Solvers

Last Solution submitted on Aug 14, 2024

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!

Solution Comments

Show comments

Problem Recent Solvers97

Problem Tags

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Problem 1444. Dots in a Circle

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers97

Suggested Problems

More from this Author18

Problem Tags

Community Treasure Hunt

Problem 1444. Dots in a Circle

Solution Stats

Last 200 Solutions

Problem Comments

Solution Comments

Problem Recent Solvers97

Suggested Problems

More from this Author18

Problem Tags

Community Treasure Hunt

Players