完全没有任何难度,读懂题目就可以了,但是要注意一点。
题目大意:给定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; }