Giả sử chúng ta có một số mảng chứa kích thước của n cạnh. Chúng ta phải kiểm tra xem chúng ta có thể tạo thành một đa giác với tất cả các cạnh đã cho hay không.
Vì vậy, nếu đầu vào giống như nums =[3, 4, 5], thì đầu ra sẽ là True vì có ba cạnh và tổng của hai cạnh bất kỳ lớn hơn cạnh thứ ba. Để giải quyết vấn đề này, chúng tôi sẽ sử dụng thuộc tính này trong đó chiều dài của một cạnh nhỏ hơn tổng của tất cả các cạnh còn lại.
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
- sắp xếp các số trong danh sách
- nếu phần tử cuối cùng của nums
- trả về True
Ví dụ
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
def solve(nums): nums.sort() if nums[-1] < sum(nums[:-1]): return True return False nums = [3, 4, 5] print (solve(nums))
Đầu vào
[3, 4, 5]
Đầu ra
True