Crane POJ - 2991
Crane题目大意:有n根木棍,第i跟长度为aia_iai,最开始他们由下而上拼接在一起,有m次操作,每次操作中给出整数SiS_iSi和AiA_iAi,要求更改第SiS_iSi与第Si+1S_i+1Si+1根之间至AiA_iAi°,每次操作后输出最后一个木棍端点的坐标(设第一根木棍的端点为原点)。这题中夹角的定义为从i逆时针到i+1根木棍走的度数。记录每个区间的向量。最开始想的是如果第i个和第i+1根之间旋转了了,那么第i根后面的也都旋转了,我就修改了每个最小的区间,然后往回更新,如果
原创
2021-07-14 21:06:03 ·
209 阅读 ·
0 评论