每日OJ题_牛客_拼三角_枚举/DFS_C++_Java

GR鲸鱼

于 2024-09-28 20:30:00 发布

阅读量195

点赞数 4

分类专栏：每日OJ题（C++_力扣_牛客）文章标签： c++ java 算法深度优先牛客数据结构

本文链接：https://blog.csdn.net/GRrtx/article/details/142588478

版权

每日OJ题（C++_力扣_牛客）专栏收录该内容

117 篇文章 3 订阅

订阅专栏

牛客_拼三角_枚举/DFS

拼三角_枚举/DFS

题目解析

简单枚举，不过有很多种枚举方法，这里直接用简单粗暴的枚举方式。

C++代码1

#include <iostream>
#include <algorithm>
using namespace std;

int arr[6];
int main()
{
    int t = 0;
    cin >> t;
    while(t--)
    {
        for(int i = 0; i < 6; i++)
        {
            cin >> arr[i];
        }
        sort(arr, arr + 6);
        if(arr[0] + arr[1] > arr[2] && arr[3] + arr[4] > arr[5] ||
           arr[0] + arr[2] > arr[3] && arr[1] + arr[4] > arr[5] ||
           arr[0] + arr[3] > arr[4] && arr[1] + arr[2] > arr[5] ||
           arr[0] + arr[4] > arr[5] && arr[1] + arr[2] > arr[3])
        {
            cout << "Yes" << endl;
        }
        else
        {
            cout << "No" << endl;
        }
    }

    return 0;
}

C++代码2

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main()
{
    int t = 0;
    cin >> t;
    while(t--)
    {
        vector<int> v(6);
        for(int i = 0; i < 6; ++i)
        {
            cin >> v[i];
        }
        sort(v.begin(), v.end());
        bool flag = false;
        do // 两个数的和大于第三个数，两个数的绝对值之差小于第三个数
        {
            if(v[0] + v[2] > v[1] && abs(v[0] - v[2]) < v[1])
            {
                if(v[3] + v[5] > v[4] && abs(v[3] - v[5]) < v[4])
                {
                    cout << "Yes" << endl;
                    flag = true;
                    break;
                }
            }
        }while (next_permutation(v.begin(), v.end()));
        if(flag == false)
        {
            cout << "No" << endl;
        }
    }
    return 0;
}

Java代码

import java.util.*;
public class Main
{
    public static void main(String[] args)
    {
        Scanner in = new Scanner(System.in);
        int t = in.nextInt();
        int[] arr = new int[6];

        while(t-- != 0)
        {
            for(int i = 0; i < 6; i++)
            {
                arr[i] = in.nextInt();
            }
            Arrays.sort(arr);

            if(arr[0] + arr[1] > arr[2] && arr[3] + arr[4] > arr[5] ||
               arr[0] + arr[2] > arr[3] && arr[1] + arr[4] > arr[5] ||
               arr[0] + arr[3] > arr[4] && arr[1] + arr[2] > arr[5] ||
               arr[0] + arr[4] > arr[5] && arr[1] + arr[2] > arr[3])
            {
                System.out.println("Yes");
            }
            else
            {
                System.out.println("No");
            }
        }
    }
}