http://acm.hdu.edu.cn/showproblem.php?pid=2773
100的规模下,这显然是个水题。但是我写点到线段距离的时候,遇到了点积问题。网上搜到的资料许多都说点积的几何意义是a向量在b向量上的投影,其实不然,弄两个简单向量算一算就得到矛盾了。其几何意义应该是a在b上的投影长度*|b|,负数说明夹角大于90度,也就是投影不在向量b上(而在b的反向延长线上)。
附上点与线段最短距离的代码:
http://acm.hdu.edu.cn/showproblem.php?pid=2773
100的规模下,这显然是个水题。但是我写点到线段距离的时候,遇到了点积问题。网上搜到的资料许多都说点积的几何意义是a向量在b向量上的投影,其实不然,弄两个简单向量算一算就得到矛盾了。其几何意义应该是a在b上的投影长度*|b|,负数说明夹角大于90度,也就是投影不在向量b上(而在b的反向延长线上)。
附上点与线段最短距离的代码: