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

您所在的位置：网站首页 › 平面直角坐标系中怎么求三角形的面积 › 给定平面上任意三个点的坐标，检验它们能否构成三角形。

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

2024-07-12 20:45| 来源: 网络整理| 查看: 265

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

【本文地址】

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

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

今日新闻

推荐新闻