drawing circle without floating point calculation
- by zaharpopov
This is common interview question (according to some interview sites) but I can find no normal answers in Internet - some are wrong and some point to complex theory I expect not looked for in interview (like Bressenham algorithm).
The question is simple:
The circle equation is: x^2 + y^2 =
R^2. Given R, draw 0,0-centered circle
as best as possible without using any
floating point (no trigo, square roots, and so on, only integers)
