uva 1388 - Graveyard

点击打开链接uva1388

思路：数学

分析：

1 我们把原先的n个墓碑看成是园内的正n变形，现在的n+m个墓碑看成是园内的正n+m变形。那么通过画图我们可以知道当这个两个正多边形有一个点重合的时候移动的总距离最小

2 那么我们把这个圆进行缩小，我们把没动的那个墓碑看成是坐标原点，其它墓碑按照逆序针顺序标上到原点的距离

代码：

#include<cstdio>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

int main(){
int n , m;
while(scanf("%d%d" , &n , &m) != EOF){
double ans = 0;
for(int i = 1 ; i < n ; i++){
double pos = (i*1.0/n)*(n+m);
double dis = fabs(pos-floor(pos+0.5))/(n+m);
ans += dis;
}
printf("%.4lf\n" , ans*10000);
}
return 0;
}