摘要: https://www.hackerrank.com/contests/infinitum-aug14/challenges/jim-beam学习了线段相交的判断法。首先是叉乘,叉乘的几何意义是有向的平行四边形的面积(除以2就是三角形的面积)。如果ABD和ABC正负相反,说明C和D在AB两侧,同样的... 阅读全文
posted @ 2014-08-23 11:03 阿牧遥 阅读(287) 评论(0) 推荐(0)