SP9691 TQ - Triangles and Quadrangle

题目描述

小圆两岁,她正在学习关于三角形和四边形的知识。尽管她非常聪明,很快意识到两个三角形可以拼接成一个四边形而不重叠,但在这种拼图游戏中,难免会犯一些错。 作为她的哥哥,你想知道她在将两个三角形合成四边形时是否犯了错误。于是,你决定编写一个程序来验证这一点。 **请注意,这里所说的四边形是指有四个顶点的简单多边形。你可以假设题目中的所有三角形和四边形都有正的面积。** 需要特别注意的是,如果两个图形通过平移、旋转和翻转可以完全重合,则认为它们是相同的。

输入格式

输入包含多个测试数据。第一行有一个整数 $T$,表示测试数据的数量。($T < 1000$) 每组测试数据有总共 10 行。前 6 行是两个三角形的顶点坐标,每行两个数字,表示一个点的坐标。接下来的 4 行是一个四边形的顶点坐标,按顺时针或逆时针顺序给出。 所有坐标均为整数,且绝对值小于 15000。

输出格式

对于每组测试数据,如果两个三角形能够不重叠地拼出给定的四边形,则输出 `Yes`;否则输出 `No`。具体格式请参考示例。 **本翻译由 AI 自动生成**