10540 - Flowers of a Beautiful Mind

[Faizur]

How can i calculate the area and the visible of each layer . Can any one get accepted give me some hints or any reference to follow.
faizur

[Farid Ahmadov]

Hi.

For some reasons I get WA. My program gives correct answers for sample tests, but I don't know where is problem. Maybe you will help me?

INPUT:

10 3
10 4
10 5
10 6
10 7
10 10
11 7
12 7
13 7
50 3
1 3
0 0


OUTPUT:

Set 1:
2
54.3516 54.3516
942.4778 833.7745
Set 2:
2
31.3166 31.3166
659.6351 597.0020
Set 3:
3
20.2666 20.2666
466.9495 426.4163
1570.7963 657.1639
Set 4:
3
14.1593 14.1593
342.4778 314.1593
1270.7963 600.0000
Set 5:
4
10.4406 10.4406
260.0283 239.1470
1023.5143 513.8984
2199.1149 412.1145
Set 6:
5
5.1423 5.1423
133.4608 123.1763
570.7963 309.0170
1390.0979 381.9660
2518.4164 309.0170
Set 7:
4
12.6332 12.6332
314.6342 289.3678
1238.4523 621.8171
2660.9290 498.6586
Set 8:
4
15.0345 15.0345
374.4407 344.3716
1473.8606 740.0137
3166.7254 593.4449
Set 9:
4
17.6447 17.6447
439.4478 404.1584
1729.7391 868.4883
3716.5041 696.4736
Set 10:
2
1358.7911 1358.7911
23561.9449 20844.3627
Set 11:
2
0.5435 0.5435
9.4248 8.3377

Thank you.

[chancp]

the output for even N is not correct

[Farid Ahmadov]

Thank you very much. I've got AC. It was stupid not to see mistake. Even in picture N=4 is greater than N=3. Bye.

[daveon]

Hi,

You can use
- area of a triangle
- area of a circular sector
- union/intersection
- even/odd