Harmonious

Harmonious

Time Limit : 3000/1000ms (Java/Other)   Memory Limit : 65535/32768K (Java/Other)

Total Submission(s) : 48   Accepted Submission(s) : 21

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

This is a magic country Harmonious society And harmonious people
This is a wonderful contest Harmonious students And harmonious problems.
This is the most harmonious problem, and the question is as following:
Given three positive integers A, B and C (0<A,B,C<=100) which denote the length of three edges, please tell me whether they can make up a legal triangle.

Input

The first line is an integer T(T<=100) which indicates the number of test cases.
Each test case consists of three integers A,B and C in a line.

Output

For each test case please output the type of triangle（Acute triangle、Right triangle or Obtuse triangle）if A,B and C can make up a legal triangle, and output "NO" otherwise. One line per case.

Sample Input

4
3 4 4
3 4 5
3 4 6
3 4 7

Sample Output

Acute triangle
Right triangle
Obtuse triangle
NO

#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
    int t,a,b,c;
     scanf("%d",&t);
        while (t--)
        {
            scanf("%d%d%d",&a,&b,&c);
            if (a+b>c&&a+c>b&&b+c>a)
            {
                if (a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a)
                {
                    printf ("Right triangle\n");
                }
                else if   (b*b+c*c-a*a>0&&a*a+b*b-c*c>0&&a*a+c*c-b*b>0)
                {
                    printf("Acute triangle\n");
                }
                else
                    printf("Obtuse triangle\n");
            }
            else
                printf("NO\n");
        }




    return 0;
}