UVa 1388 Graveyard 墓地雕塑
2014-01-16 10:16
344 查看
圆上的等距N个点,每个点相距360/N 度,增加M个点后,每个点相距360/(N+m)度,这N个点可顺时针或逆时针移动
每次取移动的最小值即可算出ans
代码:
每次取移动的最小值即可算出ans
代码:
#include<stdio.h> #include<math.h> #include<string.h> #include<algorithm> #include<limits.h> using namespace std; double min(double x,double y) { return x< y? x: y; } int main() { int n,m; while(scanf("%d %d",&n,&m)!=EOF) { double d1,d2; d1= 360.0 / n; d2= 360.0 / (n+m); double ans= 0.0; for(int i=1,j=1; i< n && j<= n+m; j++) { double t1,t2,t3; t1= i* d1; t2= j* d2; t3= (j+1)* d2; if(t1>= t2 && t1<= t3) { ans+= min(t1- t2, t3- t1); i++; } } ans= ans/360; printf("%.4lf\n",ans*10000); } return 0; }
相关文章推荐
- 第一章例题4墓地雕塑UVa1388(参照系的选取)
- UVA-1388 && POJ-3154 墓地雕塑(数学)
- 【贪心】【POJ3154】墓地雕塑(Graveyard, NEERC 2006, LA 3708)需要稍稍加工的(先贪心,再确保能这样贪(可行性&&如果可行必定最优&&非证明最优性)的题)(K)
- LA3708 Graveyard 墓地雕塑
- uva 1388 - Graveyard(思维)
- [ACM_数学] LA 3708 Graveyard [墓地雕塑 圈上新加点 找规律]
- LA3708 Graveyard 墓地雕塑
- uva1388 Graveyard
- 墓地雕塑(Graveyard, NEERC 2006, LA 3708)
- 【贪心】【POJ3154】墓地雕塑(Graveyard, NEERC 2006, LA 3708)需要稍稍加工的(先贪心,再确保能这样贪(可行性&&如果可行必定最优&&非证明最优性)的题)(K)
- uva 1388 - Graveyard(思维)
- UVA-1388 - Graveyard-2014年4月20日021827
- UVA - 1388 Graveyard 【数学】
- UVA 1388 Graveyard
- uva 1388 Graveyard
- UVA 1388 Graveyard
- UVA之1388 - Graveyard
- UVA 1388 - Graveyard (推理,参考系)
- UVa 1388 - Graveyard
- LA3708 Graveyard 墓地雕塑