288
技術社區[雲棲]
poj 1939 Diplomatic License
完全沒有任何難度，讀懂題目就可以了，但是要注意一點。
題目大意：給定n個坐標，求n個中點……
trick：與題目無關，poj的g++浮點數運算有問題
隻要g++，用lf或者f穩跪，poj妥妥超時！
改成c++就過了……
AC代碼：
#include <stdio.h>
#define MAXN 500
double x[MAXN],y[MAXN];
int main()
{
int n;
int i;
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%lf%lf",&x[i],&y[i]);
printf("%d ",n);
for(i=0;i<n-1;i++)
printf("%.6lf %.6lf ",(x[i]+x[i+1])/2.0,(y[i]+y[i+1])/2.0);
printf("%.6lf %.6lf\n",(x[n-1]+x[0])/2.0,(y[n-1]+y[0])/2.0);
}
return 0;
}
最後更新：2017-04-03 05:39:33