odd doctor 已更新

香蕉还是相交?

Time Limit
1s
Memory Limit
65536KB
Judge Program
Standard
Ratio(Solve/Submit)
20.71%(35/169)
Description:

小菜最喜欢吃香蕉啦~所以千万别在小菜面前提香蕉两字,不然他肯定缠着问你要~哈哈~。What?“相交”也读作“香蕉”,好吧,那我们就慷慨点吧,来算算下面的问题有没有小菜喜欢的东西。

Input:

多组数据,每组数据为两行,包含8个整数,分别表示四个坐标,(X1,Y1)至(X4,Y4),0<=Xi,Yi<=1000,前两个坐标和后两个坐标分别确定一条直线,计算这两条直线是否相交?

Output:

两条直线若相交,输出Yes,若不相交,输出No,每个实例输出为一行

Sample Input:
1 1 2 2
2 1 3 2
1 1 2 2
2 1 3 3
Sample Output:
No
Yes
Source:

陈晓: 这里是求直线是否相交,而不是求直线段是否相交?另外,注意竖线的斜率是无穷大。


Submit