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

Posted 半根毛线code

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法提高 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\n",a+b+c);//周长
15     p=(a+b+c)/2.0;
16     printf("%.2lf\n",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\n",((zz*bb1)-(zz1*bb))/((aa*bb1)-(aa1*bb)),
24            ((aa*zz1)-(aa1*zz))/((aa*bb1)-(aa1*bb)));//外心
25     printf("%.2lf %.2lf\n",(x1+x2+x3)/3.0,(y1+y2+y3)/3.0);//重心
26     return 0;
27 }

 

以上是关于算法提高 12-1三角形   外心坐标的主要内容,如果未能解决你的问题,请参考以下文章

蓝桥 ADV-230 算法提高 12-1三角形 数学公式

三角形已知三个点坐标,求外心坐标的公式

计算几何学习7

ACM常见问题之三角形的外心

在给定三个边的坐标平面中绘制三角形

POJ - 1266 -