首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
p1513专题
P1513 绕钉子的长绳子
文章目录 题目思路代码 题目 洛谷 P1513 思路 把绳子分为直线和曲线两部分 直线:将以钉子圆心构成的凸多边形边往外平移半径的距离,就是绳子的直线部分 曲线:将所有曲线拼接成一段圆弧,那么只要求出曲线圆心角的度数和即可,即上图蓝色的角的和 180n-内角和=180n-180(n-2)=360,恰好是一个圆 π建议用反三角函数得到,比如acos(-1),即arccos(
阅读更多...