POJ 1859 The Perfect Symmetry 几何背

最新推荐文章于 2019-08-10 13:10:57 发布

原创最新推荐文章于 2019-08-10 13:10:57 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

POJ 有程序其他POJ没程序同时被 2 个专栏收录

765 篇文章

订阅专栏

POJ 1800-1899

61 篇文章

订阅专栏

本文通过C++实现了一种算法来判断一组二维坐标点是否关于某一点对称，并找出该对称点的位置。使用了结构体存储坐标点，并自定义比较函数对点进行排序，最终通过遍历点集合验证对称性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;
//英语       看博友分析      抄博友程序      几何       背
struct nod{
	double x;
	double y;
}da[20010]; 
bool cmp(nod a, nod b)
{
	if(a.x==b.x)
	{
		return a.y<b.y;
	}
	return a.x<b.x;
}
int main()
{
	while(1)
	{
		int n;
		cin>>n;
		if(n==0)
		{
			break;
		}
		for(int i=1;i<=n;i++)
		{
			cin>>da[i].x>>da[i].y;
		}
		sort(da+1,da+n+1,cmp);
		/*
		for(int i=1;i<=n;i++)
		{
			cout<<da[i].x<<" "<<da[i].y<<endl;
		}*/		
		double xx=da[1].x+da[n].x;
		double yy=da[1].y+da[n].y;
		//cout<<xx<<" "<<yy<<endl;
		int flag=0;
		for(int i=2,j=n-1;i<n;i++,j--)//i<j wa    i<=n-1 ac  可能给出奇数个点 
		{
			double tx=da[i].x+da[j].x;
			double ty=da[i].y+da[j].y;
			//cout<<tx<<" "<<ty<<endl;
			if(tx==xx && ty==yy)
			{
				
			}else
			{
				flag=1;
				break;
			}
		}
		/*
        for(int i = 2; i <= n/2; ++i) {//n ac    n/2 wa
            double x = (da[i].x+da[n-i+1].x);
            double y = (da[i].y+da[n-i+1].y);
            if(x != xx || y != yy) {
                flag = 1;
                //printf("%d\n", i);
                break;
            }
        }*/		
		if(flag==0)
		{
			printf("V.I.P. should stay at (%.1f,%.1f).\n",xx/2.0,yy/2.0);//抄博友程序 
		}else
		{
			printf("This is a dangerous situation!\n");
		}
	}
	return 0;
}