EOJ 1748 Box Walking

题目简介


给定长方体的长宽高以及长方体表面的一个点(x,y,z),求从点(0,0,0)出发到(x,y,z)的最短距离的平方。

说明


这是个看似简单实际上也简单的问题。首先如果该点在(0,0,0)所在的三个平面之一之内,那么显然连线长度就是答案。对于其他情况,考虑平铺长方体的六个面,这时连线的长度也几乎是答案,但是画画图不难发现有时候连线会跑到平铺后的长方体外面去……这意味着我们需要改变平铺方式/改变连线方式(即从另外一个面绕过去)——这就导致需要添加许多琐碎的条件判断以及相应的计算。

为了偷懒简化代码,我们可以每次都枚举从原点到达那个点的两种路线(即分别经过两个面的路线),并且需要注意每种路线又各有两条路线可选。这样四者取min就可以了,大大简化了代码。

#include<bits/stdc++.h>
using namespace std;

inline int dis(int a, int b)
{
    return a*a + b*b;
}

inline int findmin(int x, int y, int lx, int ly, int lz)
{
    return min(dis(x, y+lz), min(dis(y, x+lz), min(dis(lx+y, lx+lz-x), dis(ly+x, ly+lz-y))));
}

int main()
{
    int lx, ly, lz, x, y, z;
    while (cin >> lx >> ly >> lz >> x >> y >> z)
    {
        if (lx+ly+lz+x+y+z == 0) break;
        else if (!x || !y || !z) printf("%d\n", x*x+y*y+z*z);
        else if (x == lx) printf("%d\n", findmin(y,z,ly,lz,lx));
        else if (y == ly) printf("%d\n", findmin(x,z,lx,lz,ly));
        else printf("%d\n", findmin(x,y,lx,ly,lz));
    }
    return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值