#P2040. 判断三角形

判断三角形

题目描述

在一个圆有nn个点,这nn个点将圆等分成为nn等分,这些点按顺时针方向的编号为1,2,3,4...,n1,n1,2,3,4...,n-1,n
现在给你三个点a,b,ca,b,c,分别位于这nn等分点编号为A,B,CA,B,C的位置
换句话说:这nn等分点中有三个点a,b,ca,b,c,请你判断由a,b,ca,b,c这三点相连所围成的三角形的形状是什么?
例如:
n=6,A=1,B=3,C=5n=6,A=1,B=3,C=5,就是这个样子,就是一个锐角三角形

输入格式

第一行输入包含一个整数 tt (1t1041 \le t \le 10^{4})——测试用例的数量 下面是测试用例的描述
测试用例的第一行也是唯一一行包含一个整数 nn (1n1041 \le n \le 10^{4})
测试用例的第二行包含三个整数 A,B,CA,B,C (1A,B,Cn,ABC1 \le A,B,C \le n,A\ne B\ne C)

输出格式

对于每个测试用例输出结果
如果是锐角三角形就输出"acute triangle"
如果是直角三角形就输出"right-angled triangle"
如果是钝角三角形就输出"Obtuse triangles"

样例

6
10
4 10 1
8
7 5 8
12
3 8 4
8
6 7 3
3
1 2 3
7
1 3 6
Obtuse triangles
Obtuse triangles
Obtuse triangles
right-angled triangle
acute triangle
acute triangle

对于第四个测试样例为下图所示:n=8,A=6,B=7,C=3,为直角三角形