一、题目描述
有 N 条线段,长度分别为 a[1]-a[n]。
现要求你计算这 N 条线段最多可以组合成几个直角三角形,每条线段只能使用一次,每个三角形包含三条线段。
二、输入描述
第一行输入一个正整数 T (1< =T< = 100) ,表示有组测试数据对于每组测试数据,接下来有 T 行,每行第一个正整数 N,表示线段个数 (3<= N< = 20),接着是 N 个正整数,表示每条线段长度,(0<a[i]<100)。
三、输出描述
对于每组测试数据输出一行,每行包括一个整数,表示最多能组合的直角三角形个数。
四、解题思路
- 首先读取输入的测试数据组数 T;
- 创建一个二维数组 cases,用于存储每组测试数据;
- 针对每组测试数据,依次进行以下操作:
- 读取线段个数 N;
- 读取 N 个线段的长度,存储到一个数组 arr 中;
- 将 arr 存储到 cases 数组中;
- 调用 getResult 方法,处理每组测试数据;
- 对于每组测试数据,依次进行以下操作: