URAL 1489 Points on a Parallelepiped

最新推荐文章于 2014-05-13 00:10:32 发布

原创最新推荐文章于 2014-05-13 00:10:32 发布 · 650 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计算几何

计算几何专栏收录该内容

40 篇文章

订阅专栏

本文介绍了一个算法问题的解决过程，该问题要求将二维平面上的两个点通过特定规则转换到三维空间中，并计算这两点之间的距离。文章详细展示了如何根据不同条件将二维坐标映射到三维坐标上，并提供了完整的C++代码实现。

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

题意：把一个平面图形转成立体图形，求其中两点的距离。

脑残了，

中间的A，B表示的边看错了。。没有注意边界，没有加EPS。。

改的时候不仔细又wa了好多次。。

思路：一个面一个面判断就行了。。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <stack>
#include <queue>
#include <vector>
#include <map>
#include <string>
#define LL long long
#define DB double

using namespace std;
const DB EPS = 1e-20;
struct cpoint3{
    DB x,y,z;
} a[3];
struct cpoint{
    DB x,y;
    void get(){scanf("%lf%lf",&x,&y);}
} a1[3];
DB A,B,C;
DB dist(cpoint3 a,cpoint3 b)
{
    return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y)+(a.z-b.z)*(a.z-b.z));
}
int main()
{
    #ifndef ONLINE_JUDGE
    freopen("in.txt","r",stdin);
    #endif
    scanf("%lf%lf%lf",&A,&B,&C);
    a1[0].get();a1[1].get();
    for(int i=0;i<2;i++)
    {
        if(a1[i].x<C-EPS)
        {
            a[i].x = 0;
            a[i].y = a1[i].y-B-C;
            a[i].z = C-a1[i].x;
        }else if(a1[i].x>C+A+EPS)
        {
            a[i].x = A;
            a[i].y = a1[i].y-B-C;
            a[i].z = a1[i].x-A-C;
        }else if(a1[i].y<=B)
        {
            a[i].x = a1[i].x-C;
            a[i].y = B-a1[i].y;
            a[i].z = C;
        }else if(a1[i].y<=B+C)
        {
            a[i].x = a1[i].x-C;
            a[i].y = 0;
            a[i].z = B+C-a1[i].y;
        }else if(a1[i].y<=B+B+C)
        {
            a[i].x = a1[i].x-C;
            a[i].y = a1[i].y - B-C;
            a[i].z = 0;
        }else
        {
            a[i].x = a1[i].x-C;
            a[i].y = B;
            a[i].z = a1[i].y-B-B-C;
        }
    }
    printf("%.16lf\n",dist(a[0],a[1]));
    return 0;
}