1.什么是弧度？ 弧度又称弪度，是平面角的单位，也是国际单位制导出单位。单位弧度定义为圆弧长度等于半径时的圆心角。角度以弧度给出时，通常不写弧度单位，或有时记为rad。 一个完整的圆的弧度是2π，所以2π rad = 360°，1 π rad = 180°，1°=π/180 rad，1 rad = ...
分类：
其他好文 时间：
2020-05-06 09:13:06
阅读次数：
69
/* 两个重要的结论： 1.将每条边强行移到圆上，如果多边形所有边的圆心角之和=2pi，那么圆心在多边形中；>2pi,那么圆半径太小；<2pi，圆半径太大 2.不管按什么顺序摆放边，都不影响多边形的对应其外接圆(如果有)的圆心角之和 给定多边形的各边边长，要求构造出一个多边形，使其所有点在外切圆上， ...
分类：
其他好文 时间：
2020-04-28 00:16:30
阅读次数：
49
题意： 有一个不保证凸的多边形，让你滚一圈，计算某点滚出的轨迹多长。 题解： 求出凸包后，以每个点为转轴，转轴到定点的距离为半径，用余弦定理计算圆心角，计算弧长。 ...
分类：
其他好文 时间：
2019-09-01 01:24:35
阅读次数：
63
题意：给定一个正多边形的三个顶点，求这个正多边形的最小面积。 思路：首先，边数越小面积越小，所以只要确定出包含这三个顶点的边数最小的正多边形即可。这个三角形和正多边形外接同一个圆。所以先求出外接圆的半径，再求出三个圆心角，易得这个多边形的边所对应的圆心角可被这三个圆心角整除，所以三个圆心角的gcd就 ...
分类：
其他好文 时间：
2019-08-16 00:43:08
阅读次数：
71
要点 各点肯定都在外接圆上，边越多越接近圆面积，所以要最小面积应当取可能的最少边数。 给三角形求外接圆半径公式：$R=\frac{abc}{4S}$。 三个角度对应的圆心角取gcd即是要求的正多边形的一个角度，然后求面积即可。注意三个圆心角的求法是三个内角乘2. C++ include includ ...
分类：
其他好文 时间：
2019-05-26 11:09:54
阅读次数：
109
只要知道圆心角与圆周角的关系即可 圆心角=2×圆周角 因为该题是正n边形，每个点到中心的距离相等，即可把这n个点放在圆周上 确定两个点一条边，还可以与剩下的n-2个点形成角度。 每个角度即是圆心角的1/2. ...
分类：
其他好文 时间：
2019-05-19 12:07:59
阅读次数：
87
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1043 求出每个圆没被覆盖的长度即可； 特判包含和相离的情况，注意判包含时 i 包含 j 和 j 包含 i 是不同的情况； 然后考虑相交，可以算出被覆盖的那段圆弧所对的圆心角，用一个 [0,2π ...
分类：
其他好文 时间：
2018-12-19 18:38:49
阅读次数：
89
频率和相位是周期园函数的两个独立参数，想像一下两个人围着一个圆形场地跑步，离起跑点的圆弧距离是运动位置与起跑点所夹圆心角的函数，这个夹角就是相位，而一定时间所跑圈数是频率，如果两人速度相同（即频率相同），则两人之间的距离是始终不变的，也就是相位差是一定的，这个相位差大小取决于后跑者比先跑者延后起跑的 ...
分类：
其他好文 时间：
2018-11-25 16:22:40
阅读次数：
1674
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
点我 题目大意： 给你一个正n边形及边长 a和一个正整数L, 求正多边形的面积s,若s大于L，则连接相邻两边的中点，形成新的正多边形，重复这个操作直至s小于L：如图： 正多边形的面积 ： S = n*a^*a / (4tan(α/2）； n 为边数， a为当前边长，α为圆心角； ...
分类：
其他好文 时间：
2018-08-05 17:26:24
阅读次数：
182
