uva 10585 - Center of symmetry(水)
2015-08-17 21:25
411 查看
题目链接: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;
}
#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;
}
相关文章推荐
- 数据结构:可合并堆——左偏树
- 写报告心法
- 如何在github上提交项目
- Finding Nemo (poj 2049 超级蛋疼的bfs)
- grep 命令突然输出太多垃圾信息的解决办法
- Android Api Demos登顶之路(三十四)Device Admin
- Android的发展历史
- Xcode添加全局引用文件pch
- HDU 1203 I NEED A OFFER!(01背包)
- hdu 2680 Choose the best route
- 8-17
- 设计模式之工厂模式
- hadoop的RPC调用原理
- JS将下拉框的disable变为able的方法
- [LeetCode] Implement Trie (Prefix Tree)
- uva 10556 - Biometrics(几何)
- BNU Training 2015.08.17
- 删除百度搜索结果页山寨网站排名的方法
- Swing图形界面程序—同学通讯录系统(1)
- scanf