专栏文章

题解:CF2061B Kevin and Geometry

CF2061B题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@miqeswr4
此快照首次捕获于
2025/12/04 03:37
3 个月前
此快照最后确认于
2025/12/04 03:37
3 个月前
查看原文

题意

tt 组数据,每组数据给你 nn 跟木棍的长度,求你是否能用其中的 44 根木棍来组成一个等腰梯形。

分析

从我们小学学过的知识中。我们知道,等腰梯形的两条腰一定是需要相等的,并且等腰梯形的任意三边之和都需要大于第四条边,所以,我们可以去找 nn 个木棍中长度相等的木棍中最大的两根。然后再从剩下的寻找差最小的两根木棍,输出即可。如果说没有两根相同的木棍,那么无解。注意,矩形也算作等腰梯形,也就是说,长方形和正方形也算作等腰梯形。

评论

0 条评论,欢迎与作者交流。

正在加载评论...