CF23D.Tetragon

普及/提高-

通过率:0%

AC君温馨提醒

该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

You're given the centers of three equal sides of a strictly convex tetragon. Your task is to restore the initial tetragon.

输入格式

The first input line contains one number TT — amount of tests ( 1<=T<=51041<=T<=5·10^{4} ). Each of the following TT lines contains numbers x1x_{1} , y1y_{1} , x2x_{2} , y2y_{2} , x3x_{3} , y3y_{3} — coordinates of different points that are the centers of three equal sides (non-negative integer numbers, not exceeding 10).

输出格式

For each test output two lines. If the required tetragon exists, output in the first line YES, in the second line — four pairs of numbers — coordinates of the polygon's vertices in clockwise or counter-clockwise order. Don't forget, please, that the tetragon should be strictly convex, i.e. no 3 of its points lie on one line. Output numbers with 9 characters after a decimal point.

If the required tetragon doen't exist, output NO in the first line, and leave the second line empty.

输入输出样例

  • 输入#1

    3
    1 1 2 2 3 3
    0 1 1 0 2 2
    9 3 7 9 9 8
    

    输出#1

    NO
    
    YES
    3.5 1.5 0.5 2.5 -0.5 -0.5 2.5 0.5
    NO
    
    
首页