Author: | A. Baranov | Time limit: | 1 sec | |
Input file: | Standard input | Memory limit: | 256 Mb | |
Output file: | Standard output |
Given an ordered set of two-dimensional points specified by their coordinates (xi,yi),
you must construct circles between each pair of consecutive points with indices i and i+1 such that:
The task is to output the coordinates of the centers of such circles.
The first line contains the number of points, n.
The next line contains 2×n floating-point numbers: the coordinates (xi,yi) of the points.
Output the coordinates of the circle centers with a precision of 10 decimal places.
It is guaranteed that a solution exists.
The maximum radius of any circle does not exceed 100.
−10≤(xi,yi)≤10,
|xi+1−xi|+|yi+1−yi|>0,
2≤n≤500.
No. | Standard input | Standard output |
---|---|---|
1 |
|
|
2 |
|
|