9#Triangles判断是否是三角形

最新推荐文章于 2023-10-05 22:29:28 发布

雨浅听风吟

最新推荐文章于 2023-10-05 22:29:28 发布

阅读量225

点赞数

CC 4.0 BY-SA版权

分类专栏：代码练习

本文链接：https://blog.youkuaiyun.com/weixin_39289876/article/details/86714669

代码练习专栏收录该内容

44 篇文章

订阅专栏

本文介绍了一种通过输入三条边的长度来判断是否能构成三角形的算法。文章提供了两种实现方式，一种是先进行快速排序再判断两边之和是否大于第三边，另一种是直接排序并进行判断。该算法是计算机科学中基础的几何问题解决方案。

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

问题描述

三角形由三部分组成，你将由给出三条边的长度来判断该三条边能否成为三角形，在给出数据中，可以形成三角形输出1，不能输出0.
例：
在这里插入图片描述

代码

def arraySort(array):
    if  len(array)<2:
        return array
    else:
        a=array[0]
        less,equal,greater=[],[a],[]
        for i in array[1:]:
            if int(i) < int(a):
                less.append(i)
            elif int(i )> int(a):
                greater.append(i)
            else:
                equal.append(i)
        return arraySort(less)+equal+arraySort(greater)
numInput=input()
for i in range(int(numInput)):
    a=input().split()
    b=arraySort(a)
    c=list(map(int,b))
    if c[0]+c[1]>c[2]:
        print("1",end=" ")
    else:
         print("0",end=" ")

先做快速排序，后进行process为对比两边之和与最长边的关系。

numInput=input()
for i in range(int(numInput)):
    lineInput=input().split()
    lineInput2=list(map(int,lineInput))
    lineInput2.sort()
    if lineInput2[0]+lineInput2[1]>lineInput2[2]:
        print("1",end=" ")
    else:
        print("0",end=" ")