字节跳动2022秋招研发笔试题(3)--文件送达问题

字节跳动2022秋招研发笔试题（3）--⽂件送达问题

时间限制: C/C++ 1秒，其他语⾔2秒

空间限制: C/C++ 32768K，其他语⾔ 65536K

题⽬描述：

中央政治委员会成员Alice要参加⼀个重要会议，但是他发现参会⽂件落在了Bob家⾥，⽽Bob恰好也有另⼀个会议要参加，没有时间亲⾃送给Alie，于是他想要带上⽂件，并叫⼀个快递员来帮忙。

临汾市人事考试中心>谁教岁岁红莲夜

现在两⼈同时从各⾃家⾥出发前往各⾃会议地点，快递公司拥有充⾜的快递员，可以在Bob参会途中任意⼀点遇到Bob(包括起点和终点)，拿到⽂件后送给Alice。

自考警察怎么报名

假设Alice、Bob和快递员都在⼀个⼆维平⾯上，且均以直线前进，且速度均为单位1，请你帮快递公司判断⼀下，是否能够在Alice到达会议地点之前，将⽂件送到Alice⼿中?(取⽂件的时间可以忽略不计，且快递员可以提前在Alice到达终点前的任意⼀点等待。刚好在终点送达也可以。)

输⼊描述:

输⼊数据有多组，第⼀⾏，⼀个正整数n (1<=n<=100)，表⽰测试数踞的组数。

接下来第2到第n+1⾏，每⾏表⽰⼀组测试数据，共8个整数，表⽰四个平⾯坐标，其中，

第1、2个整数x1,y1(-10^3<=x1,y1<=10^3)，代表Bob的起点;新疆2022年省考

第3、4个整数x2,y2(-10^3<=x2, y2<=10^3)，代表Bob的终点;

第5、6个整数x3, y3(-10^3<=x3,y3<=10^3)，代表Alice的起点;

第7、8个整数x4,y4(-10^3<=x4,y4<=10^3)，代表Alice的终点。

输出描述:

共n⾏，如果能够送达，返回字符串"Yes"，否则返回"No""。

⽰例

成都市教师编制考试

输⼊：

688 515 -159 -483 22 -191 567 -394

47 166 816 9 -437 511 236 -499

输出：

Yes