Polygon Programming with Ease
Read the statement of Problem 1046! Given a list of meeting locations as specified in the description of Problem 1046, you have to calculate the locations of the Foreign Offices.
Input
See the input specification of Problem 1046 for the format, and the output specification of Problem 1046 for the meaning of the input.
Output
See the output specification of Problem 1046 for the format, and the input specification of Problem 1046 for the meaning of the output.
Remark
The relationship between the sample input and output polygons is illustrated in the figure below. Solid lines indicate the polygon joining the Foreign Offices, whereas dashed lines indicate the polygon joining the meeting locations. To generate further sample input you may use your solution to Problem 1046.
