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是否相交
第一行一个整数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样例输出
相交
不相交
不相交
相交来源
-
Anything about this OnlineJudge, Please Contact Administrator. Click add QQ
OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap
Copyright 2016 ACM算法攻关部
关于网站改版