poj 1939 Diplomatic License

来源:互联网 发布:日外包软件企业 编辑:程序博客网 时间:2024/05/08 21:13

完全没有任何难度,读懂题目就可以了,但是要注意一点。


题目大意:给定n个坐标,求n个中点……


trick:与题目无关,poj的g++浮点数运算有问题

只要g++,用lf或者f稳跪,poj妥妥超时!


改成c++就过了……


AC代码:


#include <stdio.h>#define MAXN 500double 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;}



0 0
原创粉丝点击