c++|对称轴(Symmetry)

【c++|对称轴(Symmetry)】给出平面上N(N≤1000)个点,问是否可以找到一条竖线,使得所有点左右对称。

/*对称轴一定是最左边和最右边点的中点所在竖线。 可以找最左边和最右边的点,即横坐标最小和最大。 主要是把点的横坐标排序, 然后判断左边的第n个点和右边的第n个点是否关于对称轴对称。 */ #include #include #include #include #include using namespace std; int n,m; struct point1 { double x; double y; }; point1 p1[1010]; struct point2 { double x; double y; }; point2 p2[1010]; bool cmp1(point1 l,point1 r) { if(l.x==r.x) return l.yr.y; else return l.x>n; for(int t=0; t>m; for(int i=1; i<=m; i++) { cin>>p1[i].x>>p1[i].y; p2[i].x=p1[i].x; p2[i].y=p1[i].y; } sort(p1+1,p1+m+1,cmp1); sort(p2+1,p2+m+1,cmp2); double mid=(p1[1].x+p1[m].x)/2; int l=1,r=m; while(l<=r) { if(mid-p1[l].x!=p1[r].x-mid||p1[l].y!=p2[r].y) { cout<<"NO"<

    推荐阅读