一道题目的分享---三角形判断的程序优化

一道题目的分享

 一道题目的分享---三角形判断的程序优化

 一道题目的分享---三角形判断的程序优化

 

初步分析:

输入三个点坐标,涉及到平面直角坐标系中距离的计算,需要调用sqrt函数。其次需要利用三角形的性质判断三边是否可以构成一个三角形。最后周长计算直接将三边之长相加。但面积计算需要利用割补法,补全一个矩形再进行面积计算。综上,考虑到判断的条件比较复杂,面积计算麻烦,我们需要优化算法。

 

再分析:(1)考虑到海伦公式可以用来求面积,delta可以用来判断三边是否可以构成三角形。我们利用海伦公式优化程序。

 一道题目的分享---三角形判断的程序优化

 

(2)对于平面直角坐标系中距离的计算,有明确的公式,因此我们可以定义一个函数,还可以方便日后使用。

 

流程图

 一道题目的分享---三角形判断的程序优化

 

 代码段

#include <stdio.h>

double len(double a,double b,double c,double d){

       double re;

       re=sqrt((c-a)*(c-a)+(d-b)*(d-b));

       return re;

}

int main(){

 

    double x1,x2,x3,y1,y2,y3;

    double a,b,c,delta,L,A,s;

    scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);

      a=len(x1,y1,x2,y2);

      b=len(x2,y2,x3,y3);

      c=len(x1,y1,x3,y3);//距离的计算

      s=(a+b+c)/2;

  delta=(s-a)*(s-b)*(s-c);//判断

  if(delta<=0) printf("Impossible\n");

    else{

        L=2*s;

        A=sqrt(s*delta);

        printf("L = %.2lf, A = %.2lf\n",L,A);

       }  

上一篇:C语言问题:%f和%lf的区别


下一篇:如何从不存在的用户拥有的文件夹中删除ACL