UVA 10250 The Other Two Trees

最新推荐文章于 2019-02-21 17:32:14 发布

QzNarsh

最新推荐文章于 2019-02-21 17:32:14 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/QzNarsh/article/details/51897498

本文介绍了一种计算已知两点作为对角线的正方形其余顶点坐标的算法。通过将这两点绕其中点旋转90度，可以得出另外两个顶点的位置。文章包含完整的C++代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给2个坐标a1,a2，求以这两个点的连线作为对角线的正方形的另外两个点。
解题思路：另外两个点的坐标可以看作a1,a2绕中点旋转90度。中点加减上一半的直线a1a2旋转90度后的坐标得到的两个点就是要求的两个点。


#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
double x1,x2,y1,y2,a,b;
int main () {
    freopen("xx.in","r",stdin);
    while (scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2)!=EOF) {
        if (x1 == x2  && y1 == y2)  {
            printf("Impossible\n");
            continue;
        }
        a= (x1 + x2)/ 2.000000000000;
        b= (y1 + y2)/ 2.000000000000;
        double i= x2 - x1, j= y2 - y1;
        i/=2.000000000;
        j/=2.000000000;
        printf("%.10lf %.10lf %.10lf %.10lf\n",a-j,b+i,a+j,b-i);
    }
}