1264 线段相交解题报告(51nod)(有关叉乘 )
推荐博客:https://www.cnblogs.com/fantastic123/p/9038411.html
给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。
Input
第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)
第2 - T + 1行:每行8个数,x1,y1...
原创
2018-10-09 21:04:29 ·
135 阅读 ·
0 评论