蓝桥杯 算法提高 12-1三角形 【计算几何_三角形】【全是板子】

算法提高 12-1三角形

时间限制：1.0s 内存限制：256.0MB

问题描述

　　为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。

样例输出

与上面的样例输入对应的输出。
例：

数据规模和约定

　　输入数据中每一个数的范围。
　　例：doule型表示数据。

题意： 略

分析： 全是板子，（抄抄抄

参考代码

#include <bits/stdc++.h>

using namespace std;

#define Sgn(x) (((x)<0)?(-1):(1))
#define eps 1e-8
#define Pi (acos(-1.0))
double Deg2Rad(double deg) {return (deg*Pi/180.0);}
double Rad2Deg(double rad) {return (rad*180.0/Pi);}
double Sin(double deg) {return sin(Deg2Rad(deg));}
double Cos(double deg) {return cos(Deg2Rad(deg));}
double ArcSin(double val) {return Rad2Deg(asin(val));}
double ArcCos(double val) {return Rad2Deg(acos(val));}

//点
struct POINT
{
    double x,y;
    POINT():x(0),y(0){}
    POINT(double _x,double _y):x(_x),y(_y){};
};

//两个点的距离
double Distance(const POINT &a,const POINT &b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
}

//直线（两点式）
struct LINE
{
    POINT a,b;
    LINE(){};
    LINE(POINT _a,POINT _b):a(_a),b(_b){};
};

//三角形
struct TRIANGLE
{
    POINT a,b,c;
    TRIANGLE(){};
    TRIANGLE(const POINT &_a,const POINT &_b,const POINT &_c)
    {
        a=_a;
        b=_b;
        c=_c;
    }
};

//三角形的周长
double trianglePerimeter (const TRIANGLE &t) {
    return Distance(t.a,t.b) + Distance(t.a,t.c) + Distance(t.b,t.c);
}

//三角形的面积
double triangleArea (const TRIANGLE &t) {
    double len1 = Distance(t.a,t.b);
    double len2 = Distance(t.b,t.c);
    double len3 = Distance(t.a,t.c);
    double p = (len1 + len2 + len3) / 2;
    return sqrt(p*(p - len1) * (p - len2) * (p - len3));
}

//三角形重心
POINT InCenter(const TRIANGLE &t)
{
    return POINT((t.a.x+t.b.x+t.c.x)/3,(t.a.y+t.b.y+t.c.y)/3);
}

//三角形外心
POINT CcCenter(const TRIANGLE &t)
{
    POINT u,v;
    LINE A,B;
    A.a=t.a;A.b=t.b;B.a=t.b;B.b=t.c;
    double A1,B1,C1;
    double A2,B2,C2;
    Coefficient(A,B1,A1,C1);
    Coefficient(B,B2,A2,C2);
    B1=-B1;B2=-B2;
    C1=-((A.a.x+A.b.x)*A1+(A.a.y+B.a.y)*B1)/2;
    C2=-((B.a.x+B.b.x)*A2+(B.a.y+B.b.y)*B2)/2;
    POINT I(0,0);
    I.x=-(B2*C1-B1*C2)/(A1*B2-A2*B1);
    I.y= (A2*C1-A1*C2)/(A1*B2-A2*B1);
    return I;
}


int main() {
    POINT p1,p2,p3;
    cin>>p1.x>>p1.y>>p2.x>>p2.y>>p3.x>>p3.y;
    TRIANGLE t1 = TRIANGLE(p1,p2,p3);
    printf("%.2f\n",trianglePerimeter(t1));
    printf("%.2f\n",triangleArea(t1));
    printf("%.2f %.2f\n",CcCenter(t1).x,CcCenter(t1).y);
    printf("%.2f %.2f\n",InCenter(t1).x,InCenter(t1).y);
    return 0;
}

• 如有错误或遗漏，请私聊下UP，thx