Problem 1444. Dots in a Circle

Created by Yaroslav
Appears in Computational Geometry II

Difficulty:Rate

Solve Later
Add To GroupÃ‚

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

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