CF13B Letter A
题目描述
小 Petya 正在学习写字。老师给学生们布置了一个任务,让他们在纸上写出字母 $A$。现在需要检查 Petya 是否真的写出了字母 $A$。
给定平面上的三条线段。它们能组成字母 $A$ 当且仅当满足以下条件:
- 有两条线段有一个公共端点(称这两条线段为第一条和第二条),而第三条线段连接在这两条线段上的两个点。
- 第一条和第二条线段之间的夹角大于 $0$ 且不超过 $90$ 度。
- 第三条线段将前两条线段分别分成的两段长度比例都不少于 $1/4$(即较短部分与较长部分的长度比不少于 $1/4$)。
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 10000$),表示测试用例的数量。每个测试用例包含三行,每行四个用空格分隔的整数,表示一条线段的两个端点的坐标。所有坐标的绝对值不超过 $10^8$。所有线段长度均为正。
输出格式
对于每个测试用例输出一行。如果这三条线段能组成字母 $A$,输出「YES」;否则输出「NO」。
说明/提示
由 ChatGPT 4.1 翻译