HDU 2039 三角形

http://acm.hdu.edu.cn/showproblem.php?pid=2039

Problem Description

给定三条边,请你判断一下能不能组成一个三角形。

Input

输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C。其中A,B,C <1000;

Output

对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO。

Sample Input

2

1 2 3

2 2 2

Sample Output

NO

YES

代码:

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int M;
    cin>>M;
    for(int i=1;i<=M;i++)
    {
        double A,B,C;
        cin>>A>>B>>C;
        if(A+B>C&&A+C>B&&B+C>A)
            cout<<"YES"<<endl;
        else
            cout<<"NO"<<endl;
    }
    return 0;
}

  

原文地址:https://www.cnblogs.com/zlrrrr/p/9226207.html

时间: 2024-10-11 01:20:43

HDU 2039 三角形的相关文章

hdu 2039 三角形 (java)

问题: 一个这么简单的问题交了几遍,我也是醉了,题目并没有说边都是整数,故不能有int型 三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 57701    Accepted Submission(s): 19526 Problem Description 给定三条边,请你判断一下能不能组成一个三角形. Input 输入数据第一行

HDU 2105 三角形重心

The Center of Gravity Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4159    Accepted Submission(s): 2403 Problem Description Everyone know the story that how Newton discovered the Universal Gr

hdu 2039

#include<iostream> using namespace std; int main(){ int n; cin >> n; for (int i = 0; i < n; i++){ double a, b, c; cin >> a >> b >> c; if (a>0 && a<1000 && b>0 && b<1000 && c>0

HDU 5312-Sequence(三角形数+推导)

题目地址:HDU 5312 题意:Soda习得了一个数列, 数列的第nn (n \ge 1)(n≥1)项是3n(n-1)+13n(n?1)+1. 现在他想知道对于一个给定的整数mm, 是否可以表示成若干项上述数列的和. 如果可以, 那么需要的最小项数是多少?例如, 22可以表示为7+7+7+17+7+7+1, 也可以表示为19+1+1+119+1+1+1. 思路: 三角形数形如n*(n-1)/2,他们形成的数列是1,3,6,10.......,同样也可以表示成n*(n+1)/2(表示方式不同).

hdu 1249 三角形 (递推)

三角形 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4390    Accepted Submission(s): 2957 Problem Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只

HDU 1249 三角形的分割

可以将三角形的三条边一条一条加进图形中观察 假设添加第n个三角形 前n-1个三角形将区域划分为sum[n-1] 第n个三角形每条边最多能经过前n-1个三角形每条三角形的两条边 , 一条边切完增加了 2*(n-1)-1个区域 那么三条边切完内部图形增加了6*(n-1)-3个区域,而新三角形本身在三个顶角形成了三个新的区域 就共增加了6*(n-1)个区域 那么递推函数就是 sum[i] = sum[i-1] + 6*(i-1) 其实说的直接点就是利用欧拉公式解决问题 V(点) - E(边) + F(

hdu 1249 三角形

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1249 part=3*s*(s-1)+2 1 #include<stdio.h> 2 #include<math.h> 3 main() 4 { 5 int n,s,i,p,m; 6 while(~scanf("%d",&n)) 7 { 8 for(i=1;i<=n;i++) 9 { 10 scanf("%d",&s); 11

hdoj 2039 三角形

Problem Description 给定三条边,请你判断一下能不能组成一个三角形. Input 输入数据第一行包含一个数M,接下有M行,每行一个实例,包含三个正数A,B,C.其中A,B,C <1000; Output 对于每个测试实例,如果三条边长A,B,C能组成三角形的话,输出YES,否则NO. Sample Input 2 1 2 3 2 2 2 Sample Output NO YES 注意:边长要为double型的 1 #include <stdio.h> 2 int mai

hdu 5312 三角形数 二分查找

Sequence Time Limit: 2000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 891    Accepted Submission(s): 271 Problem Description Today, Soda has learned a sequence whose n-th(n≥1) item is 3n(n?1)+1. Now he wa