10540 - Flowers of a Beautiful Mind

All about problems in Volume 105. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
Faizur
New poster
Posts: 39
Joined: Fri Jun 06, 2003 3:04 pm

10540 - Flowers of a Beautiful Mind

Post by Faizur »

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

Farid Ahmadov
Experienced poster
Posts: 131
Joined: Thu Apr 17, 2003 8:39 am
Location: Baku, Azerbaijan

10540 I get WA.

Post by 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.
_____________
NO sigNature

chancp
New poster
Posts: 4
Joined: Fri Sep 19, 2003 9:59 am

Post by chancp »

the output for even N is not correct

Farid Ahmadov
Experienced poster
Posts: 131
Joined: Thu Apr 17, 2003 8:39 am
Location: Baku, Azerbaijan

Post by 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.
_____________
NO sigNature

daveon
Experienced poster
Posts: 229
Joined: Tue Aug 31, 2004 2:41 am
Location: TORONTO, CANADA

Post by daveon »

Hi,

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

Post Reply

Return to “Volume 105 (10500-10599)”