#P17981. Outstanding Outlines

Outstanding Outlines

Outstanding Outlines

题目描述

平面上给定一个非退化三角形 ABCABC 和一个点 DD。直线 l1l_1 经过 A,BA,B,直线 l2l_2 经过 CC 且平行于 l1l_1;这两条直线围成一个无限长的闭条带。

用与三角形 ABCABC 全等的三角形铺满整个条带。允许平移、旋转和翻转,要求:

  • 所有三角形均位于条带内,内部不重叠,且没有空隙;
  • 每个三角形都接触 l1l_1 和 l2l_2;
  • 给定的三角形 ABCABC 本身必须是铺砌中的一个三角形。

判断是否存在一种满足要求的铺砌,使 DD 位于某个三角形的边或顶点上。

输入格式

第一行一个整数 TT,表示测试用例数。每个用例有四行:

第一行两个整数 xa,yax_a,y_a;第二行两个整数 xb,ybx_b,y_b;第三行两个整数 xc,ycx_c,y_c。

第四行两个分数 xd1/xd2 yd1/yd2,分别表示 DD 的横、纵坐标。分数不保证约分。

输出格式

每个用例输出一行 Yes 或 No。

数据范围

1≤T≤10001\le T\le1000;所有三角形顶点坐标在 [−100,100][-100,100] 内;三点不共线。

−107<xd1,yd1<107-10^7<xd1,yd1<10^7,1≤xd2,yd2<1071\le xd2,yd2<10^7。

样例

4
-2 1
0 0
0 2
2/1 0/1
-2 1
0 0
0 2
1/1 0/1
0 1
-2 1
0 2
1/2 7/4
0 1
-2 1
0 2
-3/2 3/4
Yes
No
Yes
No