2017年9月29日
两线段相交问题
摘要： 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数量(1 <= T <= 1000) 第2 - T + 1行：每行8个数，x1,y1,x2,y2,x3,y3,x4,y 阅读全文
posted @ 2017-09-29 18:59 Veritas_des_Liberty 阅读(512) 评论(0) 推荐(0)