洛谷B2050 三角形判断 题解

题目链接:B2050 三角形判断

题目描述:

给定三个正整数,分别表示三条线段的长度,判断这三条线段能否构成一个三角形。

输入格式:

输入共一行,包含三个正整数,分别表示三条线段的长度,数与数之间以一个空格分开。

三条边的长度均不超过 \(10000\) 。

输出格式:

如果能构成三角形,则输出 1 ,否则输出 0。

本题真的是小学数学。

根据线段公理,两点之间线段最短。因此,通过线段外一点形成的折线,一定大于这条线段的长。

根据三角形的定义可以发现,如果三条线段能够构成三角形,那么任意两边之和一定大于第三边。

记线段长为 \(a,b,c\) ,则判断条件为 \[ a + b > c,\ a + c > b,\ b + c > a \] 实际上我们只需要记最长的一条线段为 \(c\) ,然后判断 \(a+b>c\) 是否成立,即可。

证明:

记 \(c\) 为最长的一条线段,则 \(c \ge b,\ c \ge a\) ,那么一定有 \[ a + c \ge a + b > b \\[6pt]\ b + c \ge b + a > a \] 于是我们只需要判断 \(a+b>c\) 是否成立即可。证毕。

时间复杂度 \(O(1)\)

C++ 代码:

#include <bits/stdc++.h>
using namespace std;
#define int long long
#define INF 0x3f3f3f3f3f3f3f3f
template<typename T> void up(T &x, T y) { x < y ? x = y : 0; }
template<typename T> void down(T &x, T y) { x > y ? x = y : 0; }
#define rep(i, a, b) for(int i = (a), i##END = (b); i <= i##END; i++)
#define Rep(i, a, b) for(int i = (a), i##END = (b); i >= i##END; i--)
#define N ((int)())

int a[5];
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    // freopen("check.in","r",stdin);
    // freopen("check.out","w",stdout);
    cin >> a[1] >> a[2] >> a[3];
    sort(a + 1, a + 1 + 3);
    cout << (a[1] + a[2] > a[3]) << '\n';
    return 0;
}

然后在 Python 中,我们可以使用 list 自带的 sort() 成员函数进行排序。

由于本题需要输出 0/1 而非 True/False ,所以我们可以将 bool 运算结果转成整型输出。

Python 代码:

a = list(map(int, input().split(' ')))
a.sort(); print(int(a[0] + a[1] > a[2]))