当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

2600:Geometrical dreams

题目描述
There is a polygon A1A2...An (the vertices Ai are numbered in the clockwise order). On each side AiAi+1 an isosceles triangle AiMiAi+1 is built on the outer side of the polygon, and angle AiMiAi+1 = αi. Here An+1 = A1.
The set of angles ai satisfies a condition that the sum of angles in any of its nonempty subsets is not aliquot to 360 degrees.
You are given n <= 50, co-ordinates of vertices Mi and angles αi (measured in degrees). Write a program which restores co-ordinates of the polygon vertices.
输入解释
The first line of an input contains an integer n. The next n lines contain pairs of real numbers which are co-ordinates of points Mi. And the last n lines of the file consist of degree values of angles αi.
输出解释
The output file should contain n lines of pairs of coordinates of the points
输入样例
3
0 2
3 3
2 0
90
90
90

提示
1 1
1 3
3 1

该题目是Virtual Judge题目,来自 北京大学POJ

源链接: POJ-2600

最后修改于 2020-10-29T06:36:46+00:00 由爬虫自动更新

共提交 0

通过率 --%
时间上限 内存上限
1000 65536