zoj 1974 || poj 1940 Polygon Programming with Ease

1973是给出顶点求中点，这个是给出中点求顶点。

 

和会升讨论了下，发现可以用一个顶点去替代所有顶点，然后解方程。后来我发现，如果是偶数点的话，最后那个顶点的坐标被消去了！不过还好，给的是奇数个顶点。偶数边的话，结果是不唯一的，自己手动模拟下就知道啦。

 

#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]; double disp2p(point a,point b) { return sqrt((a.x - b.x)*(a.x - b.x) + (a.y - b.y)*(a.y - b.y)); } point s[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); double sumy = 0.0,sumx = 0.0; for(int i=0; i<n; i++) if( i % 2 == 0 ) { sumx += p[i].x; sumy += p[i].y; } else { sumx -= p[i].x; sumy -= p[i].y; } s[0].x = sumx; s[0].y = sumy; printf("%d %.6lf %.6lf",n,s[0].x,s[0].y); for(int i=1; i<n; i++) { s[i].x = 2*p[i-1].x-s[i-1].x; s[i].y = 2*p[i-1].y-s[i-1].y; printf(" %.6lf %.6lf",s[i].x,s[i].y); } printf("/n"); } return 0; }