ptaC语言3-5 三角形判断

睡着的秃头

于 2025-02-23 21:54:45 发布

阅读量222

点赞数 2

分类专栏： pta 文章标签：算法

本文链接：https://blog.youkuaiyun.com/2401_88617258/article/details/145816480

版权

pta 专栏收录该内容

30 篇文章

订阅专栏

给定平面上任意三个点的坐标(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

代码长度限制

16 KB

时间限制

200 ms

内存限制

64 MB

栈限制

8192 KB

#include<stdio.h>
#include<math.h>
int main(){
    double x1,y1,x2,y2,x3,y3;
    double l,s,a;
    scanf("%lf%lf%lf%lf%lf%lf",&x1,&y1,&x2,&y2,&x3,&y3);
    if((x1-x2)/(y1-y2)==(x1-x3)/(y1-y3)||(y1-y2)/(x1-x2)==(y1-y3)/(x1-x3)) printf("Impossible");
    else{
        s=0.5*(sqrt(pow(x1-x2,2)+pow(y1-y2,2))+sqrt(pow(x1-x3,2)+pow(y1-y3,2))+sqrt(pow(x3-x2,2)+pow(y3-y2,2)));
        l=s*2;
        a=sqrt(s*(s-sqrt(pow(x1-x2,2)+pow(y1-y2,2)))*(s-sqrt(pow(x1-x3,2)+pow(y1-y3,2)))*(s-sqrt(pow(x3-x2,2)+pow(y3-y2,2))));
        printf("L = %.2f, A = %.2f\n",l,a);
    }
    return 0;
}

这里用到了海伦-秦九韶公式计算面积。