#G2007. 三角形分类

    ID: 1042 传统题 1000ms 512MiB 尝试: 11 已通过: 4 难度: 普及− 上传者: 标签>GESP二级分支嵌套long long2026模拟

三角形分类

题目描述

给出三条线段的长度 a,b,ca, b, c,请判断它们能否围成一个三角形;如果能,再判断这是一个锐角三角形、直角三角形还是钝角三角形。

判断方法如下(记三条边中最长的一条为 zz,另外两条为 x,yx, y):

  • 若 x+y≤zx + y \le z,则不能围成三角形,输出 Not triangle;
  • 否则,若 x2+y2=z2x^2 + y^2 = z^2,是直角三角形,输出 Right;
  • 否则,若 x2+y2>z2x^2 + y^2 > z^2,是锐角三角形,输出 Acute;
  • 否则(x2+y2<z2x^2 + y^2 < z^2)是钝角三角形,输出 Obtuse。

注意:输入时三条边不一定按从小到大的顺序给出。

输入格式

第一行一个整数 nn,表示有 nn 组数据。

接下来 nn 行,每行三个整数 a,b,ca, b, c,用空格隔开。

输出格式

共 nn 行,每行输出对应那组数据的判断结果。

样例 #1

样例输入 #1

6
3 4 5
5 5 5
2 3 4
1 2 3
13 5 12
7 2 3

样例输出 #1

Right
Acute
Obtuse
Not triangle
Right
Not triangle

样例解释

  • 第 11 组:32+42=25=523^2 + 4^2 = 25 = 5^2,直角三角形;
  • 第 22 组:等边三角形,52+52=50>255^2 + 5^2 = 50 > 25,锐角三角形;
  • 第 33 组:22+32=13<16=422^2 + 3^2 = 13 < 16 = 4^2,钝角三角形;
  • 第 44 组:1+2=31 + 2 = 3,三条线段只能「摊平」在一条直线上,不能围成三角形;
  • 第 55 组:最长边是第二个数 1313,52+122=169=1325^2 + 12^2 = 169 = 13^2,直角三角形;
  • 第 66 组:最长边是第一个数 77,2+3=5<72 + 3 = 5 < 7,不能围成三角形。

提示

数据范围

  • 对于 60%60\% 的数据:1≤a,b,c≤10001 \le a, b, c \le 1000;
  • 对于 100%100\% 的数据:1≤n≤10001 \le n \le 1000,1≤a,b,c≤1051 \le a, b, c \le 10^5。

提示

  • 先想办法找出最长的那条边,再按上面的规则判断。
  • 边长达到 10510^5 时,边长的平方是 101010^{10},已经超出 int 的范围。