uva191

判断线面相交问题

题目来源呢，是UVA191考题。题目链接怎么说呢，题目意思还算简洁，数据也限定在正整数不然若是浮点数用上了double误差允许范围内判等或是坐标出现负数，那代码就还有的改咯。
瓦尔登_151340112·2017-03-11 20:49

uva191 Intersection（线段之间相交）

题意:是否线段与矩形相交，线段在矩形内部也是相交。公式：p1*p2=(x1*x2,y1*y2)(内积),p1xp2=(x1*y2,x2*y1)(外积)判断q是否在线段p1-p2上面，根据（p1-q）x(p2-q)=0来判断q是否在直线p1-p2上。利用内积(p1-q)*(p2-q) #include #include usingnamespacestd; #defineEPS1e-10 stru
itaskyou·2016-05-10 10:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他