51nod 1264 线段相交
题目链接
1264 线段相交
1.0 秒 131,072.0 KB 0 分 基础题
给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。
输入
第1行:一个数T,表示输入的测试数量(1 <= T <= 1000)
第2 - T + 1行:每行8个数,x1,y1,x2,y2,x3,y3,x4,y4。(-...
原创
2019-08-26 11:30:18 ·
183 阅读 ·
0 评论