zoj 1973 || poj 1939 Diplomatic License

本来是看1974呢，结果题目很多Problem D神马的，那我就找到1973了，水题。求出多边形边上的中点即可。

 

开始没用这种输出，后来改了，忘加换行了，zoj直接WA了，poj还给个PE。。。强大的poj。。

 

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <iostream> #include <algorithm> #include <queue> #include <stack> #include <math.h> using namespace std; const int MAX = 1010; struct point{ double x,y;}; point p[MAX]; int main() { int n; while( ~scanf("%d",&n) ) { for(int i=0; i<n; i++) scanf("%lf %lf",&p[i].x,&p[i].y); printf("%d",n); for(int i=0; i<n; i++) printf(" %.6lf %.6lf",(p[i].x + p[(i+1)%n].x)/2.0, (p[i].y + p[(i+1)%n].y)/2.0); printf("/n"); } return 0; }