1 条题解

  • 0
    @ 2051-2-6 13:03:43

    练22.4  三角形判断

    解题思路

    检查任意两边之和是否严格大于第三边,三条都成立才能组成三角形。

    正确性说明

    三角形不等式为三边成形的充要条件,直接判定即可。

    易错点

    等号形成退化图形,不算三角形。

    复杂度

    输入规模固定,时间 O(1),额外空间 O(1)。

    参考代码(C++11)

    #include <bits/stdc++.h>
    using namespace std;
    
    int main() {
        ios::sync_with_stdio(false);
        cin.tie(nullptr);
        int a, b, c;
        cin >> a >> b >> c;
        cout << (a + b > c && a + c > b && b + c > a ? "yes" : "no") << "\n";
        return 0;
    }
    
    • 1

    信息

    ID
    156
    时间
    1000ms
    内存
    128MiB
    难度
    入门
    标签
    递交数
    0
    已通过
    0
    上传者