洛谷B2050 三角形判断 题解
洛谷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]))
本博客所有文章除特别声明外,均采用 CC BY-NC-ND 4.0 许可协议。转载请注明来源 Q779’s Blog!

![洛谷B3883 [信息与未来 2015] 求回文数(加强版) & B3882 题解](/qwq/img/p216.webp)
![洛谷B3879 [信息与未来 2015] 连续数的和(加强版) & B3878 题解](/qwq/img/p233.webp)

