传送门:HDU2826
题意很清楚了,就是问多边形是否相似。
相似判断的充要条件是对应边成比例,N<=300,暴力枚举两个多边形的对应边,然后比较判断是否对应边比例都相等。
注意一个坑点:求两点距离公式 不要用加号,改用减号。可能加号计算的数值太大了,WA了10多次。。。
代码如下:
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
const double eps = 1e-8;
int dcmp(double x) {
if (fabs(x) < eps) return 0;
return x<0?-1:1;
}
const int maxn = 300+5;
struct Point{
double x,y;
Point (){}
Point (double x, double y):x(x),y(y) {}
};
Point p1[maxn],p2[maxn];
typedef Point Vector;
Vector operator +(Vector a, Vector b) { return Vector(a.x+b.x,a.y+b.y); }
Vector operator -(Vector a, Vector b) { return Vector(a.x-b.x,a.y-b.y); }
double Dot(Vector A, Vector B) { return A.x*B.x - A.y*B.y; }
double Leng