300056: CF13B. Letter A

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Letter A

题意翻译

给定三条线段,请你判断这三条线段能否组成字母'A' 判定条件 1.其中的两条线段有共同的端点(我们暂且称它们为第一条,第二条线段),第三条线段的端点分别在这两条不同的线段上。 2.第一条和第二条线段的夹角必须大于0度小于等于90度。 3.第三条线段截得的另外两条线段的较小长度与较大长度的比值必须大于等于1/4。 输入:第一行一个整数t,下面3*t行每三行为一组数据,代表三条线段,每一行代表的是一条线段两个端点的坐标 输出:对于每一组数据,输出"YES"如果能组成'A',否则输出"NO" 感谢 @稀神探女 提供的翻译。

题目描述

Little Petya learns how to write. The teacher gave pupils the task to write the letter $ A $ on the sheet of paper. It is required to check whether Petya really had written the letter $ A $ . You are given three segments on the plane. They form the letter $ A $ if the following conditions hold: - Two segments have common endpoint (lets call these segments first and second), while the third segment connects two points on the different segments. - The angle between the first and the second segments is greater than $ 0 $ and do not exceed $ 90 $ degrees. - The third segment divides each of the first two segments in proportion not less than $ 1/4 $ (i.e. the ratio of the length of the shortest part to the length of the longest part is not less than $ 1/4 $ ).

输入输出格式

输入格式


The first line contains one integer $ t $ ( $ 1<=t<=10000 $ ) — the number of test cases to solve. Each case consists of three lines. Each of these three lines contains four space-separated integers — coordinates of the endpoints of one of the segments. All coordinates do not exceed $ 10^{8} $ by absolute value. All segments have positive length.

输出格式


Output one line for each test case. Print «YES» (without quotes), if the segments form the letter $ A $ and «NO» otherwise.

输入输出样例

输入样例 #1

3
4 4 6 0
4 1 5 2
4 0 4 4
0 0 0 6
0 6 2 -4
1 1 0 1
0 0 0 5
0 5 2 -1
1 2 0 1

输出样例 #1

YES
NO
YES

Input

题意翻译

给定三条线段,请你判断这三条线段能否组成字母'A' 判定条件 1.其中的两条线段有共同的端点(我们暂且称它们为第一条,第二条线段),第三条线段的端点分别在这两条不同的线段上。 2.第一条和第二条线段的夹角必须大于0度小于等于90度。 3.第三条线段截得的另外两条线段的较小长度与较大长度的比值必须大于等于1/4。 输入:第一行一个整数t,下面3*t行每三行为一组数据,代表三条线段,每一行代表的是一条线段两个端点的坐标 输出:对于每一组数据,输出"YES"如果能组成'A',否则输出"NO" 感谢 @稀神探女 提供的翻译。

加入题单

上一题 下一题 算法标签: