题目描述

三角形的类型 先排序

样例

#include <cstdio>
using namespace std;
int main()
{
    double a,b,c;
    scanf("%lf %lf %lf",&a,&b,&c);
    double t;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    if(a<c)
    {
        t=a;
        a=c;
        c=t;
    }
    if(b<c)
    {
        t=b;
        b=c;
        c=t;

    }//先a,b,c排序
   if(a>=b+c) printf("NAO FORMA TRIANGULO\n");
   else
    {
    if(a*a==b*b+c*c) printf("TRIANGULO RETANGULO\n");
     if(a*a>b*b+c*c)  printf("TRIANGULO OBTUSANGULO\n");
     if(a*a<b*b+c*c)  printf("TRIANGULO ACUTANGULO\n");
     if(a==b&&a==c)  printf("TRIANGULO EQUILATERO\n");
     else if(a==b||b==c||a==c)  printf("TRIANGULO ISOSCELES\n");
    }

    return 0;
}

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla