给定平面上任意三个点的坐标,检验它们能否构成三角形。

习题3-5 三角形判断 (15分)

给定平面上任意三个点的坐标,检验它们能否构成三角形。

输入格式:
输入在一行中顺序给出六个[−100,100]范围内的数字

输出格式:
若这3个点不能构成三角形,则在一行中输出“Impossible”;若可以,则在一行中输出该三角形的周长和面积,格式为“L = 周长, A = 面积”,输出到小数点后2位。

输入样例1:
4 5 6 9 7 8

输出样例1:
L = 10.13, A = 3.00

输入样例2:
4 6 8 12 12 18

输出样例2:
Impossible

一、斜率

#include
#include 
int main(void)
{
	double x1,y1,x2,y2,x3,y3;
	double k1,k2,k3;
	double L,A;
	
	scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);
	
	if(y1==y2==y3){  //在同一直线上(平行x轴) 
	printf("Impossible");	
	}
	if(y1==y2||y1==y3||y2==y3){  //一条边平行x轴,一定为三角形 
		L=sqrt(pow((x1-x2),2)+pow((y1-y2),2))+sqrt(pow((x2-x3),2)+pow((y2-y3),2))+sqrt(pow((x1-x3),2)+pow((y1-y3),2));
		A=fabs(0.5*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2));
		printf("L = %.2f, A = %.2f",L,A);
    }
 
	if(y1-y2!=0&&y1-y3!=0&&y2-y3!=0){  //均不平行x轴,判断斜率 
	
	k1=(x1-x2)/(y1-y2);
	k2=(x1-x3)/(y1-y3);
	k3=(x2-x3)/(y2-y3);	
	
	if(k1!=k2&&k1!=k3&&k2!=k3){  //斜率各不相等
		L=sqrt(pow((x1-x2),2)+pow((y1-y2),2))+sqrt(pow((x2-x3),2)+pow((y2-y3),2))+sqrt(pow((x1-x3),2)+pow((y1-y3),2));
		A=fabs(0.5*(x1*y2+x2*y3+x3*y1-x1*y3-x2*y1-x3*y2));

	printf("L = %.2f, A = %.2f",L,A);
	}
    else
	printf("Impossible");
   }	 

	return 0;
}

有bug,未通过测试

  • fabs():绝对值函数(浮点)
  • abs():绝对值函数(整型)
  • sqrt():平方根函数
  • pow(底数,指数):幂函数

二、直接用线段长短判断

#include
#include
int main(void)
{
	double x1,y1,x2,y2,x3,y3;
	double l1,l2,l3;
	double L,A;
	scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);
	
	l1=sqrt(pow((x1-x2),2)+pow((y1-y2),2));
	l2=sqrt(pow((x2-x3),2)+pow((y2-y3),2));
	l3=sqrt(pow((x1-x3),2)+pow((y1-y3),2));
	
	if(l1+l2>l3&&l1+l3>l2&&l2+l3>l1){
	 L=l1+l2+l3;
	float p=L/2.0;
	A=sqrt(p*(p-l1)*(p-l2)*(p-l3));
	 printf("L = %.2f, A = %.2f",L,A);
	}
	else
	printf("Impossible");
	
	return 0;
}
  • 注意:题中输入可能是非整数(第三个测试点),不能用int类型

你可能感兴趣的:(c语言)