证明图形为中心对称图形

证明图形为中心对称图形

①有偶数个点

②所有第 i 个点和第 n/2+i 的中点的位置都一样

// Created by CAD on 2020/2/11.
#include <bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
double x[maxn],y[maxn];
int main()
{
    int n;cin>>n;
    for(int i=1;i<=n;++i)
        cin>>x[i]>>y[i];
    if(n&1) return puts("NO");
    else{
        double mx=(x[1]+x[n/2+1])/2.0,my=(y[1]+y[n/2+1])/2.0;
        for(int i=2;i<=n/2;++i){
            double tx=(x[i]+x[n/2+i])/2.0,ty=(y[i]+y[n/2+i])/2.0;
            if(tx!=mx||ty!=my) return puts("NO");
        }
        return puts("YES");
    }
}

原文链接: https://www.cnblogs.com/cader/p/12295188.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍;

也有高质量的技术群,里面有嵌入式、搜广推等BAT大佬

    证明图形为中心对称图形

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/328668

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年3月1日 下午4:48
下一篇 2023年3月1日 下午4:48

相关推荐