关闭

hdu5563 ( Clarke and five-pointed star )

标签: 枚举排列结构体
189人阅读 评论(0) 收藏 举报
#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cmath>
using namespace std;
//point
const double eps = 1e-8;
const double PI = acos(-1.0);
int sgn(double x) {
    if(fabs(x)<eps) return 0;
    if(x < 0) return -1;
    else return 1;
}
struct Point{
    double x, y;
    Point() {}
    Point(double _x, double _y){
        x = _x; y = _y;
    }
    Point operator -(const Point& b)const {
        return Point(x - b.x, y-b.y);
    }
    double operator ^(const Point& b)const {
        return x*b.y-y*b.x;
    }
    double operator *(const Point& b)const {
        return x*b.x+y*b.y;
    }
    int operator ==(const Point& b)const{  //精度处理   判断两点是否相等 
        return !(sgn(x-b.x)&&sgn(y-b.y));
    }

    void transXY(double B){
        double tx = x, ty = y;
        x = tx*cos(B)-ty*sin(B);
        y = tx*sin(B)+ty*cos(B);
    }
};
double dist(Point a, Point b){
    return sqrt((a-b)*(a-b));
}

bool jg(Point* P,int n){
    int a[5] = {0, 1, 2, 3, 4};
    do{
        int ok = 1; 
        double bz1 = dist(P[a[0]], P[a[2]]); 
        for(int i = 1; i < 5; i++){
            if(fabs(bz1-dist(P[a[i]], P[a[(i+2)%5]]))>=1e-4)//比较他们的对角线长度
            {    
                    ok = 0;
                    break;
            }
        }
        double bz2 = dist(P[a[0]], P[a[1]]);
        for(int i = 1; i < 5; i++){
            if(fabs(bz2-dist(P[a[i]], P[a[(i+1)%5]]))>=1e-4)//比较相邻边的长度 
            {    
                    ok = 0;
                    break;
            }
        }
        if(ok) return 1; 
    }while(next_permutation(a, a+n));
    return 0;
}


int main() {
    Point a[5];
    int n; 
    scanf("%d", &n);
    while(n--){
        for(int i = 0; i < 5; i++) {
            cin >> a[i].x >> a[i].y ;
        }
        if(jg(a, 5))cout << "Yes" << endl;
        else cout << "No"<< endl;
    } 
    
} 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    点滴生活:
    我用行动记录我的成长! 再牛逼的梦想,也抵不住傻逼似的坚持!
    ^_^:
    每一点积累, 都是一点进步!
    进步:
    向强者看齐, 向他们学习。    @然后不断地超越自己@
    个人资料
    • 访问:54809次
    • 积分:2214
    • 等级:
    • 排名:第17120名
    • 原创:165篇
    • 转载:42篇
    • 译文:1篇
    • 评论:18条