#R1519. 2017年计算机学院ACM创新实验室新生赛-帆神的心事

2017年计算机学院ACM创新实验室新生赛-帆神的心事

说明

帆神最近心神不宁,作为表面兄弟肯定要先询问一番,然后插肋两刀,我们得知帆神最近喜欢上一个妹子,
但苦于不知道能否再遇见,恳请各位帮忙
如果用线段ab代表帆神的生活轨迹,线段cd代表妹子的生活轨迹,那么请问帆神是否和妹子有生活上的交集,
终身大事,拜托了.

输入格式

输入多组数据,每组分别给出a,b,c,d四个点的坐标x1,y1,x2,y2,x3,y3,x4,y4(-1000<=x1,y1,x2,y2,x3,y3,x4,y4<=1000)
(均为整数)。(保证两条线段斜率存在)

输出格式

判断线段ab和线段cd是否有交点,有交点请输出"fs,come on!",没有交点请输出"fs,out!"
0 0 1 1 0 1 1 0
0 0 1 1 0 3 3 0
fs,come on!
fs,out!

来源

2017 校程序设计竞赛