线段间最小距离
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
描述
作为程序员的沈同学深深地知道大学所学课程的重要性，没有不重要的课程，当我们不知道如何应用所学知识的时候，我们就会觉得该知识无用。学习完高数后，沈同学发现现实当中的好多问题都可以用高数来求解，高数并不像很多同学想象中的那么没用。一天，他在hdu OJ上A题，发现了一种新算法叫做旋转卡壳法，这种算法对于他来说还是有点难，但是有一个问题他觉得自己已经有能力解决，就是求解两线段中两点的最小距离。
版权声明：本文为yp0408100207原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。