Page 1 of 1
10772 - Rose windows
Posted: Tue Nov 09, 2004 3:42 pm
by Eduard
Please give hint how to solve this problem.I can't find how changed radius.
Thanks.
radius...not needed
Posted: Tue Nov 09, 2004 4:03 pm
by sohel
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.

My way.
Posted: Mon Jan 10, 2005 11:41 pm
by _.B._
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
10772 Sample Output is OK?
Posted: Thu Jan 20, 2005 8:05 am
by legend12
Input
9.238794 8 2
Output
100.0000
Is is OK?
I think "input" will be "9.238794 8 3" to get that "output".
Posted: Thu Jan 20, 2005 5:23 pm
by Cho
in/out of my code, in:
out:
Interesting ...
Posted: Fri Jan 21, 2005 4:59 am
by ranjit
My ac code gives the o/p
for both the cases.
Hope it helps
Posted: Fri Jul 08, 2005 1:05 pm
by Sanny
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
193.7897
576.5974
945.2074
1604.1015
2462.3319
30633.7542
1878.1616
576.5974
214.7256
638.3196
1422.1929
2564.7697
638.3196
2165.0635
4330.1270
6771.4499
2928.9322
100.0000
200.0000
800.0000
4330.1270
6771.4499
Regards
Sanny
Posted: Mon Jul 11, 2005 7:10 pm
by sidky
My AC code gives this output
Code: Select all
193.7897
576.5974
945.2074
1604.1015
2462.3319
129.0335
1878.1616
576.5974
214.7256
638.3196
1422.1929
2564.7697
638.3196
2165.0635
4330.1270
1358.7911
2928.9322
100.0000
200.0000
800.0000
4330.1270
1358.7911
Posted: Mon Jul 11, 2005 7:33 pm
by Sanny
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