拼三角问题

拼三角问题

题目链接：

登录—专业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 .... 最后因为是存在一个就好故选择合适的那个 ||就好。（不要选那个（满足那一个 就满足对应的很多）-->像这个数对就不选择---> 因为我们要的是存在就好不是任意

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

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

#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(),());
    if((v[0]+v[2]>v[]&&v[1]+v[4]>v[5])||//间隔1个
       (v[0]+v[1]>v[2]&&v[]+v[4]>v[5])||//间隔0个
        (v[1]+v[2]>v[]&&v[0]+v[4]>v[5])||//间隔0个
        (v[0]+v[]>v[4]&&v[1]+v[2]>v[5]))//间隔2个
      
       
                       {
                           cout<<"Yes"<<endl;
                       }                                              
         else      cout<<"o"<<endl;                                        
                                                         

    return 0;
}

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