uva 10585 - Center of symmetry(水)

这篇博客详细介绍了UVA在线判题系统中的10585题——中心对称问题。内容涉及如何解决给定图形的中心对称性计算,探讨了相关算法和思路。

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

题目链接:uva 10585 - Center of symmetry


#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;
typedef long long ll;

struct Point {
	ll x, y;
	void read() { scanf("%lld%lld", &x, &y); }
	bool operator < (const Point& u) const { return x < u.x || (x == u.x && y < u.y); };
	Point (ll x = 0, ll y = 0): x(x), y(y) {}
	Point operator + (const Point& u) { return Point(x+u.x,y+u.y); }
	Point operator - (const Point& u) { return Point(x-u.x,y-u.y); }
	ll operator * (const Point& u) { return x*u.y - y*u.x; }
};

const int maxn = 10005;

int N;
Point A[maxn];

ll dis(Point u) {
	return u.x*u.x + u.y*u.y;
}

bool judge () {
	ll x = A[0].x + A[N-1].x;
	ll y = A[0].y + A[N-1].y;
	for (int i = 1; i < N/2; i++) {
		int j = N - i - 1;
		if (A[i].x + A[j].x != x || A[i].y + A[j].y != y)
			return false;
	}
	return true;
}

int main () {
	int cas;
	scanf("%d", &cas);
	while (cas--) {
		scanf("%d", &N);
		for (int i = 0; i < N; i++)
			A[i].read();
		sort(A, A + N);

		printf("%s\n", judge() ? "yes" : "no");
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值