Preparing NOJ

线段相交

1000ms 65536K

Description:

你将判断给定线段L1L2是否相交, 其中L1表示为s1x,s1y,e1x,e1yL2表示为s2x,s2y,e2x,e2y

Input:

多组数据输入,每组一行,每组八个浮点数,s1x,s1y,e1x,e1y,s2x,s2y,e2x,e2y

Output:

相交则输出yes否则输出no

Sample Input:

0 1 2 1 1 0 1 2
1 1 2 2 3 3 4 4

Sample Output:

yes
no

Note:

本题由旧版NOJ导入,来源:NUAA

Info

NOJ

Provider NOJ

Code NOJ1041

Tags

Submitted 25

Passed 9

AC Rate 36%

Date 04/20/2019 10:03:10

Related

Nothing Yet