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

最新推荐文章于 2022-05-22 19:55:41 发布

原创最新推荐文章于 2022-05-22 19:55:41 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #c语言

PTA 浙大版《C语言程序设计（第3版）》题目集专栏收录该内容

91 篇文章

订阅专栏

本文介绍了一种算法，用于判断平面上任意三个点是否能构成三角形，并计算其周长和面积。通过输入三个点的坐标，利用距离公式和海伦公式，文章提供了两种实现方式的代码示例。

给定平面上任意三个点的坐标(x1 ,y1 )、(x2 ,y2 )、(x3 ,y3 )，检验它们能否构成三角形。

输入格式:

输入在一行中顺序给出六个[−100,100]范围内的数字，即三个点的坐标x1、y1、x2、y2、x3、y3。

输出格式：

若这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 <stdio.h>
#include <math.h>
int main(){
    double x[3]={0},y[3]={0};
    double a=0.0,b=0.0,c=0.0,p=0.0;
    int i;
    double L,A;
    for(i=0;i<3;i++){
        scanf("%lf",&x[i]);
        scanf("%lf",&y[i]);
    }
    a=sqrt(pow(x[0]-x[1],2)+pow(y[0]-y[1],2));//求三边
    b=sqrt(pow(x[1]-x[2],2)+pow(y[1]-y[2],2));
    c=sqrt(pow(x[2]-x[0],2)+pow(y[2]-y[0],2));
    L = a+b+c;
    p= 1.0*L/2;
    A=sqrt(1.0*p*(p-a)*(p-b)*(p-c)); //海拉公式

    if(a+b<=c || a+c<=b || c+b<=a ){   //判断是否为三角形
        printf("Impossible\n");
    }else{
		L*=1.0;
	    printf("L = %.2f, A = %.2f\n",L,A);
	}	

    return 0;
}
//方法二 常量
#include <stdio.h>
#include <math.h>
int main(){
 	double x1,y1,x2,y2,x3,y3;
    double a=0.0,b=0.0,c=0.0,p=0.0;
    int i;
    double L,A;

 	scanf("%lf %lf %lf %lf %lf %lf",&x1,&y1,&x2,&y2,&x3,&y3);//求三边
	a=sqrt(pow(x1-x2,2)+pow(y1-y2,2));
    b=sqrt(pow(x2-x3,2)+pow(y2-y3,2));
    c=sqrt(pow(x3-x1,2)+pow(y3-y1,2));
    L = a+b+c;
    p= 1.0*L/2;
    A=sqrt(1.0*p*(p-a)*(p-b)*(p-c));//海拉公式

    if(a+b<=c || a+c<=b || c+b<=a ){   //判断是否构成三角形 
        printf("Impossible\n");
    }else{
		L*=1.0;
	    printf("L = %.2f, A = %.2f\n",L,A);
	}	

    return 0;
}