시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 9 | 8 | 7 | 87.500% |
An oval track and field racing track consists of two parallel straightaway sections connected by two semicircles, depicted in Figure 1. Footraces run in the counterclockwise direction, ending at a common finish line located along the lower straightaway. For races that exceed the length of a single straightaway, starting lines must be staggered backwards, in the clockwise direction, from the finish line. The staggered starting lines must account for the curve of the semicircles and the widths of each running lane.
Figure 1: Oval track with $200$m starting lines.
Figure 2: Inset showing staggered starting line locations.
There are international standards for oval track dimensions. Unfortunately, the available area for a track doesn't always hold a standard track. Given the dimensions of the track and the length of the race, your team is to write a program to ensure equal race lengths by computing the staggered starting line positions.
The total distance of a race for any given lane is computed from the line of running. The line of running is an unmarked line to the right of the lane's inside marker (as seen from the counterclockwise direction). See Figure 2. For the innermost lane (lane 1) the line of running is usually farther from the lane marker than for the remaining lanes.
The track is mapped to an $(x, y)$ coordinate system with $(0, 0)$ at the center of the track. See Figure 1.
The first line of input to your program contains seven values, $N$ $R$ $S$ $W$ $F$ $L_1$ $L_2$, separated by whitespace, describing the geometry of a track, where:
The remaining lines until end-of-file specify $D$, the distance of a race, one race per line, a real number in meters. ($1.0 \le D < 410.0$.) There will be at most $100$ distances $D$ in input.
Your program is to print a series of values for each race distance, separated from each other by spaces and/or newlines. Print the race distance first, followed by the $(x, y)$ coordinates of the staggered starting line locations in lane number order. Express all values in meters. The $(x, y)$ coordinate is the innermost point of a lane, NOT the line of running. Treat each lane marker (straightaway or radius) as a zero-width line. International standards require that the values be within $0.001$ meters of the exact answer.
4 36.5 84.39 1.22 40.0 0.30 0.20 200.0 400
200.000 -40.0006 36.5000 -43.5119 37.6970 -47.3108 38.6025 -51.0664 39.1679 400.000 40.0012 -36.5000 46.9998 -37.4127 54.4292 -36.9682 61.4438 -35.2464
ICPC > Regionals > North America > North Central North America Regional > NCNA 2020 I번
ICPC > Regionals > North America > Southern California Regional > 2020 Southern California Regional 10번