算法提高 12-1三角形
时间限制：1.0s 内存限制：256.0MB
问题描述
为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。
样例输出
与上面的样例输入对应的输出。
例：
例：
数据规模和约定
输入数据中每一个数的范围。
例：doule型表示数据。
例：doule型表示数据。
作者注释：本题不难，只是计算公式要知道——上百度查一下外心，重心，中心的公式咯。
代码如下：
/*
求三角形的外接圆心坐标：O（x，y）
三角形：a（x1,y1） b（x2,y2） c（x3,y3）
满足：A1*x+B1y=C1;A2*x+B2y=C2;
根据克拉默法则：
x=((C1*B2)-(C2*B1))/((A1*B2)-(A2*B1))；
y=((A1*C2)-(A2*C1))/((A1*B2)-(A2*B1))；
*/
/*
求三角形的外心的坐标：
满足：A1*x+B1y=C1;A2*x+B2y=C2;
根据克拉默法则：
x=((C1*B2)-(C2*B1))/((A1*B2)-(A2*B1))；
y=((A1*C2)-(A2*C1))/((A1*B2)-(A2*B1))；
*/
#include<stdio.h>
#include<math.h>
#include<string.h>
int x[],y[];
void zc(){
double a=(x[]-x[])*(x[]-x[])+(y[]-y[])*(y[]-y[]);
double b=(x[]-x[])*(x[]-x[])+(y[]-y[])*(y[]-y[]);
double c=(x[]-x[])*(x[]-x[])+(y[]-y[])*(y[]-y[]);
printf("%.2lf\n",sqrt(a)+sqrt(b)+sqrt(c));
}
void mj(){
double a=(x[]-x[])*(x[]-x[])+(y[]-y[])*(y[]-y[]);
double b=(x[]-x[])*(x[]-x[])+(y[]-y[])*(y[]-y[]);
double c=(x[]-x[])*(x[]-x[])+(y[]-y[])*(y[]-y[]);
a=sqrt(a);
b=sqrt(b);
c=sqrt(c);
double s=(a+b+c)/;
s=s*(s-a)*(s-b)*(s-c);
printf("%.2lf\n",sqrt(s));
}
void waixin(double &a,double &b){
double A1=*(x[]-x[]);
double B1=*(y[]-y[]);
double C1=(x[]*x[]+y[]*y[]-x[]*x[]-y[]*y[]);
double A2=*(x[]-x[]);
double B2=*(y[]-y[]);
double C2=x[]*x[]+y[]*y[]-x[]*x[]-y[]*y[]; a=((C1*B2)-(C2*B1))/((A1*B2)-(A2*B1));
b=((A1*C2)-(A2*C1))/((A1*B2)-(A2*B1));
}
void zhongxin(double &c,double &d){
c=(x[]+x[]+x[])/3.0;
d=(y[]+y[]+y[])/3.0;
}
main(){
for(int i=;i<=;i++){
scanf("%ld%ld",&x[i],&y[i]);
}
zc();
mj();
double a,b;
waixin(a,b);
printf("%.2lf %.2lf\n",a,b);
double c,d;
zhongxin(c,d);
printf("%.2lf %.2lf",c,d);
}