hdu 4033
来源:互联网 发布:淘宝有电脑版客户端吗 编辑:程序博客网 时间:2024/06/05 19:13
现在还不怎么适应比赛的节奏啊,二分边长即可,余弦定理求角度即可,注意,要先判断所选取的边是否合法
View Code
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
const double pi = acos(-1.0);
const double expn=1e-8;
double a[110];
int n;
double get_angel(double x,double y,double z)
{
return acos((x*x+y*y-z*z)/(2*x*y));
}
int f(double x)
{
double res=0,a1,a2;
for (int i=1; i<=n; i++)
{
a1=a[i];
if (i<n) a2=a[i+1]; else a2=a[1];
if(x-a1-a2>expn) return 1;
if(fabs(x-a1-a2)<expn) return 1;
if(fabs(a1-a2)-x>expn) return -1;
if(fabs(fabs(a1-a2)-x)<expn) return -1;
res+=get_angel(a1,a2,x);
}
if (fabs(res-pi*2)<expn) return 0;
if ((res - pi*2) > expn) return 1; else return -1;
}
double bsearch(double l,double r)
{
double mid;
for(int k=1;k<100;k++)
{
mid=(l+r)/2;
int t=f(mid);
if(t==0) return mid;
if(t>0) r=mid;
else l=mid;
}
return -1;
}
int main()
{
int t,cases=1,i;
scanf("%d",&t);
while(t--)
{
scanf("%d",&n);
double max=0;
for(i=1;i<=n;i++)
{
scanf("%lf",&a[i]);
if(a[i]>max)
max=a[i];
}
double ans=bsearch(0,2*max);
if(ans<0) printf("Case %d: impossible\n",cases++);
else printf("Case %d: %.3lf\n",cases++,ans);
}
return 0;
}
- HDU 4033
- hdu 4033
- HDU 4033
- hdu 4033
- hdu 4033 Regular Polygon
- 【二分】hdu 4033
- hdu 4033 二分判断
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- hdu
- hdu
- HDU
- hdu 2121
- Kinect for windows 开发入门 八:景深数据获取和使用 下
- zoj 1610
- hdu 4036
- hdu 4034 graph
- hdu 4033
- pku 1061
- poj pku2263floyd
- 约束的个数
- 用来练习邻接表结构 poj3268 pku spfa
- pku 3660
- 树形DP pku1947
- tubao pku1113
- poj 2481 cows 树状数组 老少皆宜版解答