1323: Polygon Programming with Ease

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:1 解决:1

题目描述

Read the statement of Problem D(1322)! Given a list of meeting locations as specified in the description of Problem D(1322), you have to calculate the locations of the Foreign Offices.

输入

See the input specification of Problem D(1322) for the format, and the output specification of Problem D(1322) for the meaning of the input.

输出

See the output specification of Problem D(1322) for the format, and the input specification of Problem D(1322) for the meaning of the output.

样例输入 复制

5 14 2 20 4 18 12 12 18 10 10
3 -3 5 -2 5 -3 6
3 -2 10 5 10 -1 12

样例输出 复制

5 10.000000 2.000000 18.000000 2.000000 22.000000 6.000000 14.000000 18.000000 10.000000 18.000000
3 -4.000000 6.000000 -2.000000 4.000000 -2.000000 6.000000
3 -8.000000 12.000000 4.000000 8.000000 6.000000 12.000000

提示

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 D(1322).

来源/分类