随笔分类 -  13杭州网络赛

摘要：题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=4741题目大意 给你4个点 确定两条异面直线，求他们之间的距离和公垂线段的垂足。这里从twj1993那学的用直线参数方程+偏导数的方法，甚至可以解决n维坐标下的问题。设第一条直线的参数方程是x=x1+(x3-x1)*t1 , y=...,z=..... 第二条直线的参数方程同理可设（t2为参数）。然后两点之间的距离就可以表示为t1，t2的二元函数，令偏导为0就可以了。为了方便起见，变量用x，y代替。然后求函数系数的时候发现x，y是对称的，只需要把x改成y，z加上去就可以了最后，很关键的一点，dou. 阅读全文