编程介的小学生 2017-04-22 11:42 采纳率: 20.5%
浏览 817
已采纳

Restore the Polygon

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 = ai. 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(which is not greater than 50) co-ordinates of vertices Mi and angles ai(measured in degrees). Write a program which restores co-ordinates of the polygon vertices.

Input

The input consists of multiple test cases. In each test case, the first line is 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 ai. Input ends with EOF.

Output

The output file should contain n lines of pairs of coordinates of the points with value rounded to two digitis after the decimal point. Print a blank line between two test cases.

Sample Input

3
0 2
3 3
2 0
90
90
90
Sample Output:

1.00 1.00
1.00 3.00
3.00 1.00

  • 写回答

1条回答 默认 最新

  • threenewbee 2017-05-06 15:48
    关注
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 fluent的在模拟压强时使用希望得到一些建议
  • ¥15 STM32驱动继电器
  • ¥15 Windows server update services
  • ¥15 关于#c语言#的问题:我现在在做一个墨水屏设计,2.9英寸的小屏怎么换4.2英寸大屏
  • ¥15 模糊pid与pid仿真结果几乎一样
  • ¥15 java的GUI的运用
  • ¥15 Web.config连不上数据库
  • ¥15 我想付费需要AKM公司DSP开发资料及相关开发。
  • ¥15 怎么配置广告联盟瀑布流
  • ¥15 Rstudio 保存代码闪退