UVA 12300 Smallest Regular Polygon（正多边形）

题意：给出两点，求经过这两点的正n边形的最小面积

题解：这两点一定是最长的弦，我们设正多边形中点c，找到c到每个点的距离（都相同）

我们知道那个等腰三角形的底与每个角度就使用余弦定理

#include<set>
#include<map>
#include<queue>
#include<stack>
#include<cmath>
#include<vector>
#include<string>
#include<cstdio>
#include<cstring>
#include<iomanip>
#include<stdlib.h>
#include<iostream>
#include<algorithm>
using namespace std;
#define eps 1E-8
/*注意可能会有输出-0.000*/
#define Sgn(x) (x<-eps? -1 :x<eps? 0:1)//x为两个浮点数差的比较,注意返回整型
#define Cvs(x) (x > 0.0 ? x+eps : x-eps)//浮点数转化
#define zero(x) (((x)>0?(x):-(x))<eps)//判断是否等于0
#define mul(a,b) (a<<b)
#define dir(a,b) (a>>b)
typedef long long ll;
typedef unsigned long long ull;
const int Inf=1<<28;
const ll INF=1ll<<60;
const double Pi=acos(-1.0);
const int Mod=1e9+7;
const int Max=10010;
double Dis(double x1,double y1,double x2,double y2)
{return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
double Trg(double dis)
{double hrep=dis*3.0/2;return sqrt(hrep*dis/2*dis/2*dis/2);
}
int main()
{int x1,y1,x2,y2;int n;
while(~scanf("%d %d %d %d %d",&x1,&y1,&x2,&y2,&n))
{if(!x1&&!y1&&!x2&&!y2&&!n)break;double ang,dis;dis=Dis(x1,y1,x2,y2);ang=360.0/n*Pi/180;if(n==3){printf("%.6f\n",Trg(dis));}else if(n&1){dis=sqrt(dis*dis/(2.0*(1-cos(ang*(n/2)))));printf("%.6f\n",0.5*dis*dis*sin(ang)*n);}else{dis/=2;printf("%.6f\n",0.5*dis*dis*sin(ang)*n);}
}
return 0;
}

转载于:https://www.cnblogs.com/zhuanzhuruyi/p/6160663.html

UVA 12300 Smallest Regular Polygon（正多边形）相关推荐

求正多边形的面积JAVA_第六章第三十六题(几何：正多边形的面积)(Geometry: area of a regular polygon)...
*6.36(几何:正多边形的面积)正多边形是一个n条边的多边形,它的每条边的长度都相等,而且所有角的角度也相等(即多边形既是等边又等角的).计算正多边形面积的公式是: 使用下面的方法头编写方法,返回正 ...
HDU 4033 Regular Polygon(二分+高精度）
比赛时没做出来,最后10 钟时倒是想枚举每个角度,精度估计上可能会出问题: 后来听"理宝"说可以暴力枚举边的长度,精确到0.001,数据恰好10^7,T_T~~ vongang说可 ...
hdu6055—Regular polygon（正方形的判定）
题目链接:传送门 Regular polygon Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java ...
uva 11536——Smallest Sub-Array
题意:给定n个数,这n个数在m的范围之内.v[i]=(v[i-1]+v[i-2]+v[i-3])%m+1; 然后求一个最短连续子序列使得序列内包括1-k个数. 思路:枚举.枚举以v[i]结尾的最短 ...
python里删除range里的数字_python中range函数与列表中删除元素
一.range函数使用 range(1,5) 代表从1到4(不包含5),结果为:1,2,3,4 ,默认步长为1 range(1,5,2) 结果为:1, 3 (同样不包含5) ,步长为2 ...
数学术语的英汉对照(权威,全面)
abbreviation 简写符号:简写 abscissa 横坐标 absolute complement 绝对补集 absolute error 绝对误差 absolute inequality 绝 ...
数学英语词汇 (1)
abbreviation 简写符号:简写 abscissa 横坐标 absolute complement 绝对补集 absolute error 绝对误差 absolute inequality 绝 ...
高等数学术语英汉对照
数学术语的英汉对照(权威,全面)English Chinese abbreviation 简写符号:简写 abscissa 横坐标 absolute complement 绝对补集 absolute ...
adjacent angle_帝学教育：新SAT数学词汇中英文对照（几何篇）
原标题:帝学教育:新SAT数学词汇中英文对照(几何篇) 几何部分很多同学在备考SAT的时候对一大堆英文单词表示束手无策,今天帝学君给大家整理了一下数学词汇中的几何部分词汇.有需要的同学 ...

UVA 12300 Smallest Regular Polygon（正多边形）

UVA 12300 Smallest Regular Polygon（正多边形）相关推荐

最新文章

热门文章