Responsive image

问题 2330 --判断线段交

2330: 判断线段交

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

给出两个线段的端点，判断两个线段是否相交

输入描述

多组输入样例
第一行一个整数m(m<100)代表询问次数
每次输入4个点的坐标a.x,a.y,b.x,b.y,c.x,c.y,d.x,d.y（均是1000以内的非负整数）
判断线段ab和线段cd是否相交


输出描述

相交的话就输出"相交",否则输出"不相交"(不含引号)

样例输入

4
0 0
2 2
1 1
0 2
2 1
4 6
4 1
4 3
3 6
0 9
4 1
2 1
5 6
6 2
5 3
8 4

样例输出

相交
不相交
不相交
相交

来源

20计科朱梦飞 计算几何 

[提交][状态]
ACM算法攻关部