hdu-3817-Triangle

Triangle

Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 1107 Accepted Submission(s): 690

Problem Description

You are given the side lengths of a triangle, determine is it an acute triangle, right triangle or obtuse triangle.

Input

The first line contains an integer T indicating the number of test cases.
For each test case, there is a single line contains three integer A, B and C indicating the side lengths of the triangle. (You can assume it is a valid triangle)

Technical Specification

1. 1 <= T <= 50
2. 1 <= A,B,C <= 100

Output

For each test case, output the case number first, then output "Acute triangle", "Right triangle" or "Obtuse triangle".

Sample Input

32 2 24 8 53 4 5

Sample Output

Case 1: Acute triangleCase 2: Obtuse triangleCase 3: Right triangle
#include<iostream>using namespace std;int main(){    int s,a,b,c,t,d=1;    cin>>s;    while(s--)    {        cin>>a>>b>>c;        if(a<b)        {            t=a;            a=b;            b=t;        }        if(a<c)        {            t=a;            a=c;            c=t;        }        cout<<"Case "<<d++<<": ";        if(b*b+c*c==a*a) cout<<"Right triangle"<<endl;        else if(b*b+c*c<a*a) cout<<"Obtuse triangle"<<endl;        else cout<<"Acute triangle"<<endl;    }    return 0;}