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;
}