【ACWing】666. 三角形类型

题目地址：

https://www.acwing.com/problem/content/668/

读取表示三角形三条边的$3$个浮点数$A$，$B$和$C$并按降序排列，使$A$边是三边中最大的一边。接下来，根据以下情况，确定它们可以组成的三角形类型：
如果$A\ge B+C$，则说明三条边不能构成三角形，请输出：NAO FORMA TRIANGULO
否则，说明三条边可以构成三角形，然后按如下情况输出：
如果$A^2=B^2+C^2$，请输出：TRIANGULO RETANGULO
如果$A^2>B^2+C^2$，请输出：TRIANGULO OBTUSANGULO
如果$A^2<B^2+C^2$，请输出：TRIANGULO ACUTANGULO
如果三个边长度都相同，请输出：TRIANGULO EQUILATERO
如果只有两个边长度相同而第三个边长度不同，请输出：TRIANGULO ISOSCELES

输入格式：
共一行，包含三个浮点数$A,B,C$。

输出格式：
输出$A,B,C$组成的三角形的类型。注意，上述条件可能满足不止一条，这种情况下将所有类型名称，按题目介绍顺序输出，每行输出一条。

数据范围：
$0<A,B,C<10.0$

代码如下：

#include <iostream>
using namespace std;

int main() {    
    double a, b, c;
    cin >> a >> b >> c;
    if (a < b) swap(a, b);
    if (a < c) swap(a, c);
    if (b < c) swap(b, c);

    if (a >= b + c) puts("NAO FORMA TRIANGULO");
    else {
        int aa = a * a, bb = b * b, cc = c * c;
        if (aa == bb + cc) puts("TRIANGULO RETANGULO");
        else if (aa > bb + cc) puts("TRIANGULO OBTUSANGULO");
        else puts("TRIANGULO ACUTANGULO");

        if (a == b && a == c) puts("TRIANGULO EQUILATERO");
        else if (a == b || a == c || b == c) puts("TRIANGULO ISOSCELES");
    }

    return 0;
}

时空复杂度$O(1)$。