题型:问答题 标签:如何求解最小三元组距离
题目:
已知三个升序整数数组a[1], b[m]和c[n],请在三个数组中各找一个元素,使得组成的三元组距离 最小。三元组距离的定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为: Distance=max(|a[i]-b[j]|,|a[i]-c[k]|,|b[j]-c[k]|),请设计一个求最小三元组距离的最优算法。
已知三个升序整数数组a[1], b[m]和c[n],请在三个数组中各找一个元素,使得组成的三元组距离 最小。三元组距离的定义是:假设a[i]、b[j]和c[k]是一个三元组,那么距离为: Distance=max(|a[i]-b[j]|,|a[i]-c[k]|,|b[j]-c[k]|),请设计一个求最小三元组距离的最优算法。