华为OD机试 - 最多几个直角三角形（Java 2023Q1 100分）

一、题目描述

有 N 条线段，长度分别为 a[1]-a[n]。

现要求你计算这 N 条线段最多可以组合成几个直角三角形，每条线段只能使用一次，每个三角形包含三条线段。

二、输入描述

第一行输入一个正整数 T (1< =T< = 100) ，表示有组测试数据对于每组测试数据，接下来有 T 行，每行第一个正整数 N，表示线段个数 (3<= N< = 20)，接着是 N 个正整数，表示每条线段长度，(0<a[i]<100)。

三、输出描述

对于每组测试数据输出一行，每行包括一个整数，表示最多能组合的直角三角形个数。

四、解题思路

1. 首先读取输入的测试数据组数 T；
2. 创建一个二维数组 cases，用于存储每组测试数据；
3. 针对每组测试数据，依次进行以下操作：
   • 读取线段个数 N；
   • 读取 N 个线段的长度，存储到一个数组 arr 中；
   • 将 arr 存储到 cases 数组中；
4. 调用 getResult 方法，处理每组测试数据；
5. 对于每组测试数据，依次进行以下操作：
   • 对线段数组 arr 进行升序排序，以便后续组合计算；
   • 创建一个动态数组 res，用于存储组合后的三条线段；
   • 调用 dfs 方法，通过全组合的方式找出所有可能的三条线段组合&#