• 算法提高 12-1三角形   外心坐标


    问题描述
      为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。
    样例输出
    与上面的样例输入对应的输出。
    例:
    数据规模和约定
      输入数据中每一个数的范围。
      例:doule型表示数据。
     
     1 #include<bits/stdc++.h>
     2 using namespace std;
     3 int main()
     4 {
     5 double x1,y1,x2,y2,x3,y3;
     6 double a,b,c,p;
     7 double  aa,bb,zz,aa1,bb1,zz1;
     8     scanf("%lf %lf",&x1,&y1);
     9     scanf("%lf %lf",&x2,&y2);
    10     scanf("%lf %lf",&x3,&y3);
    11     a=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
    12     b=sqrt((x1-x3)*(x1-x3)+(y1-y3)*(y1-y3));
    13     c=sqrt((x3-x2)*(x3-x2)+(y3-y2)*(y3-y2));
    14     printf("%.2lf
    ",a+b+c);//周长
    15     p=(a+b+c)/2.0;
    16     printf("%.2lf
    ",sqrt(p*(p-a)*(p-b)*(p-c)));//面积
    17     aa=2*(x1-x2);
    18     bb=2*(y1-y2);
    19     zz=x1*x1-x2*x2+y1*y1-y2*y2;
    20     aa1=2*(x3-x2);
    21     bb1=2*(y3-y2);
    22     zz1=x3*x3-x2*x2+y3*y3-y2*y2;
    23     printf("%.2lf %.2lf
    ",((zz*bb1)-(zz1*bb))/((aa*bb1)-(aa1*bb)),
    24            ((aa*zz1)-(aa1*zz))/((aa*bb1)-(aa1*bb)));//外心
    25     printf("%.2lf %.2lf
    ",(x1+x2+x3)/3.0,(y1+y2+y3)/3.0);//重心
    26     return 0;
    27 }
  • 相关阅读:
    二叉搜索树
    splay模板
    树状数组模板
    K尾相等数
    寻找最大数
    布线问题(最小生成树)
    开心的小明
    独木舟上的旅行(二)
    The Triangle(记忆化搜索)
    喷水装置(二)
  • 原文地址:https://www.cnblogs.com/hsd-/p/6661668.html
Copyright © 2020-2023  润新知