【408计算机考研】|【2020统考真题-41】| 定义三元组(a, b, c)的距离D=|a-b| + |b-c| + |c-a|,计算给定3个非空整数集合S1, S2和S3中所有可能的最小距离
目录一、题目二、解答三、测试数据一、题目 定义三元组(a,b,c)(其中a,b,c均为正数)的距离D=|a-b|+|b-c|+|c-a|。给定三个非空整数集合S1、S2和S3,按升序分别存储在3个数组中。设计一个尽可能高效的算法,计算并输出所有可能的三元组(a,b,c)(a∈S1,b∈S2,c∈S3)中的最小距离。要求: (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++语言描述