Toggle navigation
New Online Judge
常见问答
问题
来源/分类
状态
排名
竞赛&作业
近期比赛
Login
问题1030--线段相交
1030: 线段相交
时间限制:
1
Sec
内存限制:
256 MB
提交:
190
解决:
36
[
状态
] [
提交
] [命题人:
]
题目描述
输入线段AB、CD的两端点,判断两线段是否相交(包含端点)。
输入
有多组数据,每组数据两行,第一行四个整数,分别表示A、B两点坐标,第二行四个整数,分别表示C、D两点坐标。
输出
如果线段AB与线段CD相交,输出yes,否则输出no。
样例输入
Copy
0 1 1 1 1 0 2 1 1 0 2 1 0 1 2 0 0 0 0 1 1 0 0 0
样例输出
Copy
no yes yes
来源/分类
入门题