lintcode 765. 有效的三角形

最新推荐文章于 2021-05-21 08:43:43 发布

原创最新推荐文章于 2021-05-21 08:43:43 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

lintcode 专栏收录该内容

303 篇文章

订阅专栏

本文介绍了一个简单的算法，用于判断三个给定的边长是否能够构成一个有效的三角形。通过比较三边长度，确保任意两边之和大于第三边，以此来验证三角形的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出三个整数 a, b, c, 如果它们可以构成三角形,返回 true.

样例
样例 1:

输入 : a = 2, b = 3, c = 4
输出 : true
样例 2:

输入 : a = 1, b = 2, c = 3
输出 : false
注意事项
三角形的定义 (Wikipedia)

class Solution {
public:
    /**
     * @param a: a integer represent the length of one edge
     * @param b: a integer represent the length of one edge
     * @param c: a integer represent the length of one edge
     * @return: whether three edges can form a triangle
     */
    bool isValidTriangle(int a, int b, int c) {
        // write your code here
        if(a+b>c&&a+c>b&&b+c>a&&a-b<c&&a-c<b&&b-c<a) return true;
        return false;
    }
};```