0
点赞
收藏
分享

微信扫一扫

湘潭大学大二下程序设计实践oj题 1423 三角形

登高且赋 2022-05-02 阅读 60

一.小知识点

        1.已知三条边a,b,c,如何判断其是否构成三角形?

                法1>两条边的和大于第三边 对 三条边来说同时成立

                        

                法2>两条边的和大于第三边 且 这两条边的差的绝对值小于第三边

                         

                法3>若已知a<b<c(成立可以设),若最小两边的和  相加  小于最大的边(a+b<c),则构成三角形。

                        证明:???????

二.题目

思路3:双指针(自己的思路)

        1.从最后一条边倒着开始遍历每一条边i,每一条边都会初始化r=i-1,l=0

        2.若l<r就一直循环2

                如果e[l]+e[r]>e[i],sum+=r-l;  r--;  //因为边集由小到大排序了

                否则 l++;

 

举报

相关推荐

0 条评论