UVA 10250-The Other Two Trees

最新推荐文章于 2025-12-31 14:54:22 发布

原创最新推荐文章于 2025-12-31 14:54:22 发布 · 304 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#uva #c语言

刷题同时被 2 个专栏收录

157 篇文章

订阅专栏

数论几何

12 篇文章

订阅专栏

本文介绍了解决UVA10250问题的方法，该问题要求根据已知正方形对角点坐标计算剩余两个顶点坐标。通过计算中点并利用向量垂直和平行的特性，程序能够准确地找到所需坐标。

UVA 10250-The Other Two Trees

题目大意：其实就是告诉正方形对点的坐标，求出另外俩个点

解题思路：向量垂直且相等即可推出

#include <stdio.h>
#include <iostream>
using namespace std;
int main() {
    double x1, x2, y1, y2, x3, x4, y3, y4, x0, y0;
    while( scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2) != EOF) {
        if(x1 == x2 && y1 == y2) {
            printf("Impossible.\n");
            break;
        }
        x0 = (x1 + x2) / 2.0;
        y0 = (y1 + y2) / 2.0;
        x3 = x0 + y2 - y0;
        y3 = y0 - x2 + x0;
        x4 = x0 - y2 + y0;
        y4 = y0 + x2 - x0;
        printf("%.10lf %.10lf %.10lf %.10lf\n", x3, y3, x4, y4);
    }
    return 0;
}