Problem 1444. Dots in a Circle
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!
Solution Stats
Problem Comments
-
5 Comments
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.
I also got 177 for r=7.5 as well using (the cody unfriendly) two for loops.
@Michael_C. and @James, Thank you! I have indeed overlooked that edge case. The problem is now fixed. (The "for" loops are unnecessary).
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.
Thanks for the correction!
Solution Comments
Show commentsProblem Recent Solvers97
Suggested Problems
-
2404 Solvers
-
Project Euler: Problem 6, Natural numbers, squares and sums.
2125 Solvers
-
Back to basics 11 - Max Integer
782 Solvers
-
How long is the longest prime diagonal?
396 Solvers
-
Create an n-by-n null matrix and fill with ones certain positions
587 Solvers
More from this Author18
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!