Description
有一台起重机。我们把起重机看作由N条线段依次首尾相接而成。第i条线段的长度是Li。最开始，所有的线段都笔直连接，指向上方。现有C条操纵起重机的指令。指令i给出两个整数Si和Ai，效果是使线段Si和Si+1之间的角度变成Ao度。其中角度指的是从线段Si开始沿逆时针方向旋转到Si+1所经过的角度。最开始所有角度都是180度。按顺序执行这C条指令。在每条指令执行之后，输出起重机的前段(第N条线段的端点)的坐标。假设起重机的支点坐标是(0,0) 有一台起重机。我们把起重机看作由N条线段依次首尾相接而成。第
阅读背景：
POJ 2991 Crane（线段树+计算几何）
来源：互联网
分享到：
