拼三角问题

用户11458826

发布于 2025-01-23 17:15:20

4200

代码可运行

文章被收录于专栏：杀马特杀马特

运行总次数：0

代码可运行

一·题目：

题目链接：

登录—专业IT笔试面试备考平台_牛客网

二·思路：

思路：首先明白能组成三角形就是任意两边和大于第三边，差小于第三边，但是如果我们把它排完序，只需要比较 abc 只需要a+b>c即可，为什么？因为a+b>c后通过排序其实b+c肯定大于a，a+c也肯定大于b了当这三个大于满足后，通过把左边字母移到右边如：a+b>c -->a>b-c b+c>a --> b>a-c ...... 然后就是先排序，我们找对应的顺序都是前两个之和大于后面一个大的就行（可以间隔0个，然后往后走，不断间隔1 2 3 .... 最后因为是存在一个就好故选择合适的那个 ||就好。（不要选那个（满足那一个就满足对应的很多）-->像这个数对就不选择---> 因为我们要的是存在就好不是任意

下面画图我们把情况列出来：

这样就清楚了，这道题就画简单了。

三·解答代码：

#include<iostream>
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main(){
    int n;
    cin>>n;
    while(n--){
    vector<int> v(6,0);
    for(int i=0;i<v.size();i++) cin>>v[i];
    
    sort(v.begin(),v.end());
    if((v[0]+v[2]>v[3]&&v[1]+v[4]>v[5])||//间隔1个
       (v[0]+v[1]>v[2]&&v[3]+v[4]>v[5])||//间隔0个
        (v[1]+v[2]>v[3]&&v[0]+v[4]>v[5])||//间隔0个
        (v[0]+v[3]>v[4]&&v[1]+v[2]>v[5]))//间隔2个
      
       
                       {
                           cout<<"Yes"<<endl;
                       }                                              
         else      cout<<"No"<<endl;                                        
                                                         

    return 0;
}

总结一下：这道题主要考察我们对三角形判断的化简：对排升序后的三个数只需要前两个之和大于第三个就可以满足三角形。

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2024-10-15，如有侵权请联系 cloudcommunity@tencent.com 删除

排序