求三元组中可能出现的最小距离
定义三元组（a,b,c）(a,b,c均为整数)的距离D = ∣ a − b ∣ + ∣ b − c ∣ + ∣ c − a ∣ 。给定3个非空整数集合S1，S2和S3，按升序分别存储在3个数组中。请设计一种尽可能高效的算法，计算并输出所有可能的三元组(a,b,c)(a ∈ S1 , b ∈ S2 , c ∈ S3)中的最小距离。
例如，S1={-1,0,9},S2={-25,-10,10,11},S3={2,9,17,30,41},则最小距离为2，相应的三元组为(9,10,9)。
方法一：暴力
思想：三层循环，计算所有∣ a − b ∣ + ∣ b − c ∣ + ∣ c − a ∣，最后保留符合题意的三元组。
代码：
typedef struct{
int a,b,c //三元组
int value;
}TripleDistance;
TripleDistance minDistance(int s1[],int s2[],int s3[],int n1,int n2,int n3){
TripleDistance td;//定义三元组
td.value=INF_MAX;//初始化
for(int i=0;i<n1;i++){//遍历s1
for(int j=0;j<n2;j++){//遍历s2
for(int k=0;k<n3;k++){//遍历s3
int dis =abs(s1[i]-s2[j])+abs(s2[j]-s3[k])+abs(s3[k]-s1[i]);//计算距离
if(dis<td.value && s1[i]>0 && s2[j]>0 && s3[k]>0){//判断是否为最小值
td.value=dis;
td.a=s1[i];
td.b=s2[j];
td.c=s3[k];
}
}
}
}
return td;
}
时间复杂度O（n^3）；空间复杂度O（1）
方法二：明天更新。