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

习题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类型

    推荐阅读