10772 - Rose windows

Eduard · Post by **Eduard** » Tue Nov 09, 2004 3:42 pm

Please give hint how to solve this problem.I can't find how changed radius.
Thanks.

sohel · Post by **sohel** » Tue Nov 09, 2004 4:03 pm

I actually found the chord lengths of each smaller circles and then found the radius correspondingly.

If you follow closely, you will see a pattern of how the smaller polygons form.
The vertices of the smaller polygons are formed from the intersections of the lines joining the vertices of the main polygon.

Hope it helps.

_.B._ · Post by **_.B._** » Mon Jan 10, 2005 11:41 pm

Greetings!
Hey Sohel!
I had a different approach for this problem.
I worked only with the "apotemas" (it's like the height of the triangles that form a regular polygon, don't know how to translate it) and the radius of the polygons.
You MAY see the pattern to build the smaller polygons from the main polygon (the big one) in the example drawn in the problem.
Just to be sure I had the right idea, I draw in paper a "dec

legend12 · Post by **legend12** » Thu Jan 20, 2005 8:05 am

Input
9.238794 8 2

Output
100.0000

Is is OK?

I think "input" will be "9.238794 8 3" to get that "output".

Cho · Post by **Cho** » Thu Jan 20, 2005 5:23 pm

in/out of my code, in:

Code: Select all

9.238794 8 2
9.238794 8 3

out:

Code: Select all

0.0668
100.0000

ranjit · Post by **ranjit** » Fri Jan 21, 2005 4:59 am

My ac code gives the o/p

Code: Select all

100.0000
100.0000

for both the cases.

Hope it helps

Sanny · Post by **Sanny** » Fri Jul 08, 2005 1:05 pm

I'm getting WA in this problem. Can anyone check these i/o please.

Input:

Code: Select all

22
100 40 1
100 40 2
100 40 3
100 40 5
100 40 10
100 40 20
100 40 15
100 40 19
100 38 1
100 38 2
100 38 4
100 38 9
100 38 18
50 6 1
50 6 2
50 6 3
50 8 3
9.238794 8 2
10 4 1
20 4 1
50 6 2
50 6 3

Output:

Code: Select all

Regards
Sanny

sidky · Post by **sidky** » Mon Jul 11, 2005 7:10 pm

My AC code gives this output

Code: Select all

Sanny · Post by **Sanny** » Mon Jul 11, 2005 7:33 pm

Thanks. Got AC now. Had a funny mistake in code. I gave a special check for cases k==n/2 and I typed it wrong.

Regards
Sanny

OJ Board

10772 - Rose windows

10772 - Rose windows

radius...not needed

My way.

10772 Sample Output is OK?

Interesting ...