传统题 1000ms 256MiB

判断三角形

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一个圆有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,为直角三角形

2024年新生初选赛

未参加
状态
已结束
规则
ACM/ICPC
题目
11
开始于
2024-10-26 18:30
结束于
2024-11-3 18:30
持续时间
192 小时
主持人
参赛人数
59