传送门:戳我
题目大意:给定n个坐标,求n个中点……
题目真的是大水……没有任何的难度……但是这道题我跪了一上午!!!
trick:与题目无关,poj的g++浮点数运算有问题
只要g++,用lf或者f稳跪,poj妥妥超时!
改成c++就过了……简直了……送了多少人头……
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
struct fu {
double x,y;
} a[100];
int n;
int main(){
while (scanf("%d",&n)!=EOF){
for (int i=0;i<n;i++){
scanf("%f%f",&a[i].x,&a[i].y);
}
/*
for (int i=0;i<n;i++){
cout<<a[i].x<<" "<<a[i].y;
}
*/
printf("%d",n);
for (int i=0;i<n;i++){
double x,y;
x=(a[i].x+a[(i+1)%n].x)/2.0;
y=(a[i].y+a[(i+1)%n].y)/2.0;
printf(" %.6f %.6f",x,y);
}
printf("\n");
}
return 0;
}