字节跳动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的起点;

第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""。

示例

输入：

2

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

-47 166 816 9 -437 511 236 -499

输出：

No

Yes