2018年百度校招 正三角形的顶点位置

题目描述

给出直角三角坐标平面上三角形其中两个顶点的坐标，求第三个顶点的坐标，要求保留小数点后两位小数

输入描述:

有多组测试数据，输入的第一行是整数T(1≤T≤200)表示随后测试数据的组数。

每组测试数据占一行，由4个带两位小数由一个空格隔开的实数构成，表示已知的两个顶点的横纵坐标。

输出描述:

对应每组测试数据，输出对应的第三个顶点（两组解），如果两组解的横坐标不相等，则先输出横坐标较小的顶点，否则输出纵坐标较小的顶点，每组输出占一行，输出保留两位小数

示例1

输入

3
12.00 3.00 12.00 9.00
12.00 3.00 24.00 3.00
1.00 2.00 3.00 4.00

输出

6.80 6.00 17.20 6.00
18.00 -7.39 18.00 13.39
0.27 4.73 3.73 1.27

使用旋转矩阵的方法解决。 比较简单

#include<iostream>
#include <algorithm>
#include<cmath>
using namespace std;
const double pi = acos(-1);

struct Point
{
    double x,y;
    Point(double x_=0,double y_=0):x(x_),y(y_){}
    bool operator< (Point &b){
        if(x!=b.x) return x<b.x;
        else return y<b.y;
    }
};

Point rotate(Poi