定义三元组（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)中的最小距离。例如S1={-1,0,9}，S2={-25,-10,10,11}，S3={2,9,17,30,41},则最小距离为2，相应的三元组为(9,10,9)。
版权声明：本文为weixin_44596902原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。