시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
5 초 | 512 MB | 0 | 0 | 0 | 0.000% |
In a big, square room there are two point light sources: one is red and the other is green. There are also n circular pillars.
Light travels in straight lines and is absorbed by walls and pillars. The pillars therefore cast shadows: they do not let light through. There are places in the room where no light reaches (black), where only one of the two light sources reaches (red or green), and places where both lights reach (yellow). Compute the total area of each of the four colors in the room. Do not include the area of the pillars.
Each test case contains, in order:
The room is the square described by 0 ≤ x, y ≤ 100. Pillars, room walls and light sources are all disjoint, they do not overlap or touch.
Limits
For each test case, output:
Case #X: black area red area green area yellow area
where X is the test case number, starting from 1, and each area is a real number.
Any answer with absolute or relative error of at most 10-5 will be accepted.
1 5 50 95 50 1 50 50 10
Case #1: 0.7656121 1437.986 1437.986 6809.104
Contest > Google > Code Jam > Google Code Jam 2009 > World Finals F1번