#P17981. Outstanding Outlines
Outstanding Outlines
Outstanding Outlines
题目描述
平面上给定一个非退化三角形 和一个点 。直线 经过 ,直线 经过 且平行于 ;这两条直线围成一个无限长的闭条带。
用与三角形 全等的三角形铺满整个条带。允许平移、旋转和翻转,要求:
- 所有三角形均位于条带内,内部不重叠,且没有空隙;
- 每个三角形都接触 和 ;
- 给定的三角形 本身必须是铺砌中的一个三角形。
判断是否存在一种满足要求的铺砌,使 位于某个三角形的边或顶点上。
输入格式
第一行一个整数 ,表示测试用例数。每个用例有四行:
第一行两个整数 ;第二行两个整数 ;第三行两个整数 。
第四行两个分数 xd1/xd2 yd1/yd2,分别表示 的横、纵坐标。分数不保证约分。
输出格式
每个用例输出一行 Yes 或 No。
数据范围
;所有三角形顶点坐标在 内;三点不共线。
,。
样例
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