2301_81076345的博客

原创 HDU gxx‘s Problem

这个题的大意就是判断两线的交点个数，主要思路就是用叉乘来判断是否相交，用面积来判断交点的位置，这个题卡了我好几天，一直找不到bug，然后突然发现原来是自己在inf情况的时候只判断了p1 p2是不是在p3 p4上，忽略了p3 p4也有可能完全在p1 p2上。