Codeforces 975E - Hag‘s Khashba (计算几何 + 多边形重心性质 + 旋转)
题意:看上去很复杂,就是他给定一个严格的凸多边形,然后hag有两个钉子,最开始他会把这个两个钉子钉在第一个顶点和第二个顶点处,然后这个多边形就被固定了。他有两种操作:
1 f t:hag会把第f个钉子给拆了,然后由于现在只有一个钉子钉在某个顶点上,那么这个多边形框就会在重力的作用下,摆动起来,最后停在某个位置时,这时再把拆下来的钉子放在t点。
2 v:输出在多边形上此时第v个坐标的是多少。
思路:首先我们需要知道,在重力作用下稳定的时候,重心是会和那个被固定的顶点在一条垂线上,也就是说他们两个这时候横坐..
原创
2020-11-17 21:22:23 ·
276 阅读 ·
0 评论