试题 算法提高 12-1三角形
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。
输入格式
第一行一个正整数n表示操作次数,接下来n行,每行表示一个操作。若该行为”New”,则表示新建,为”Delete id”则表示要删除编号为id的文档,其中id为一个正整数。操作按输入顺序依次进行。
样例输入
0 0
0 1
1 0
样例输出
3.41
0.5
0.50 0.50
0.33 0.33
数据规模与约定
输入数据中每一个数的范围。
例:doule型表示数据。
相关公式
设△ABC三点坐标为A(x1,y1),B(x2,y2),C(x3,y3)。
周长:
C=√(x12-x22)+(y12-y22)+√(x22-x32)+(y22-y32)+√(x12-x32)+(y12-y32)
面积:
S=½ × |x1×y3+x2×y1+x3×y2-x1×y2-x2×y3-x3×y1|
外心坐标:
令A1=2×(x2-x1); A2=2×(x3-x2);
B1=2×(y2-y1); B2=2× (y3-y2);
C1=x22+y22-x12-y12; C2=x32+y32-x22-y22;
则x=((C1xB2)-(C2xB1))÷((A1xB2)-(A2xB1));
y=((A1xC2)-(A2xC1))÷((A1xB2)-(A2xB1));
重心坐标:
G((x1+x2+x3)÷3,(y1+y2+y3)÷3)
代码
#include<stdio.h>
#include<math.h>
int main(){
double x[3],y[3],c,s,b[2][2],A[2],B[2],C[2];
int i;
for(i=0;i<3;i++){
scanf("%lf%lf",&x[i],&y[i]);
}
c=sqrt((x[0]-x[1])*(x[0]-x[1])+(y[0]-y[1])*(y[0]-y[1]))+sqrt((x[1]-x[2])*(x[1]-x[2])+(y[1]-y[2])*(y[1]-y[2]))+sqrt((x[0]-x[2])*(x[0]-x[2])+(y[0]-y[2])*(y[0]-y[2]));
//周长
s=(x[0]*y[2]+x[1]*y[0]+x[2]*y[1]-x[0]*y[1]-x[1]*y[2]-x[2]*y[0])/2;//面积
if(s<0){
s=0-s;//此公式是绝对值
}
A[0]=(x[1]-x[0])*2;
A[1]=(x[2]-x[1])*2;
B[0]=(y[1]-y[0])*2;
B[1]=(y[2]-y[1])*2;
C[0]=x[1]*x[1]+y[1]*y[1]-x[0]*x[0]-y[0]*y[0];
C[1]=x[2]*x[2]+y[2]*y[2]-x[1]*x[1]-y[1]*y[1];
b[0][0]=(B[1]*C[0]-B[0]*C[1])/(B[1]*A[0]-B[0]*A[1]);//外心横坐标
b[0][1]=(A[0]*C[1]-A[1]*C[0])/(B[1]*A[0]-B[0]*A[1]);//外心纵坐标
b[1][0]=(x[0]+x[1]+x[2])/3;//重心横坐标
b[1][1]=(y[0]+y[1]+y[2])/3;//重心纵坐标
printf("%.2lf\n%.2lf\n%.2lf %.2lf\n%.2lf %.2lf",c,s,b[0][0],b[0][1],b[1][0],b[1][1]);
return 0;
}