2016年7月28日
POJ-2991 Crane（区间更新+向量旋转）
摘要： 题目大意：n个向量首尾相连，每次操作使某个区间中的所有向量都旋转同样的角度。每次操作后都回答最后一个向量的坐标。 题目分析：区间维护向量信息。向量旋转：x1=x0*cos(t)-y0*sin(t)，y1=x0*sin(t)+y0*cos(t)，其中t为旋转的角度。 代码如下： 阅读全文
posted @ 2016-07-28 16:48 20143605 阅读(232) 评论(0) 推荐(0) 编辑