uva11343

uva11343 - Isolated Segments(两线段相交)

题意：给你一些线段，求没有和其他线段相交的线段数量公式：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 #include #include #include usingnamespac
itaskyou·2016-05-10 11:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他