An interesting geometry problem

Revision en1, by Codeforcer, 2020-10-19 19:04:24

So I was thinking of making some div2B/C level CP problems for my school contest and thought of this....

Here it goes....

Find the maximum number of squares of side length 'a' that can completely be inscribed in a circle of radius 'r' such that exactly one of the vertices of the square touches the circle and no 2 squares overlap each other. Note that all the squares have to be completely inside the circle.

I cant figure this out..ended up taking too many variables which I cant eliminate...any thoughts or hints ?

Tags coordinate geometry, help, practice

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English Codeforcer 2020-10-19 19:28:05 312
en1 English Codeforcer 2020-10-19 19:04:24 558 Initial revision (published)