回归梦想

题解

dfs(2) leetcode(3) PTA(5) python(1) 一起开心(1) 后缀数组(2) 图论(4) 多校(4) 天梯赛(8) 字符串(8) 数据结构(1) 未归档(539) 模板(4) 每日一题(56) 点分治(2) 牛客题霸(117) 知识(4) 算法(76) 经验分享(2) 网络流24(11) 莫比乌斯反演(2) 队列(2)

归档

标签

去牛客网

/ 注册

全部文章 / 题解（共1篇）

B - Rolling The Polygon

题意：一个n边型，给出n个顶点，在给你一个图形内部的一点x，然后n边型沿着边开始滚动，每个边只滚动一次，问x的运动距离题解：很好想，每次滚动都是弧形距离 = 弧度 * 半径距离求和就行弧度可以由角度得到角度可以由余弦定理得到但是我计算几何做的不多。。。求其弧度来及其费力代码： #includ...

计算几何 ***

2020-11-26

1 521