題意：給定一個長方體，和長方體表面上的一個點。求該點在長方體表面上移動到長方體一個（確定的）頂點的最短距離。

分析：陷阱就在于可能需要經過三個面，而不是兩個面，如果一個點在頂面，那么可能需要經過頂面、后面和左面，也可能經過頂面、右面和前面。

View Code #include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int main()
{
//freopen("t.txt", "r", stdin);
int lx, ly, lz, x, y, z;
while (scanf("%d%d%d%d%d%d", &lx, &ly, &lz, &x, &y, &z), lx | ly | lz | x
| y | z)
{
int ans;
if (x == 0 || y == 0 || z == 0)
{
printf("%d\n", x * x + y * y + z * z);
continue;
}
if (z == lz && y == ly && x == lx)
{
printf("%d\n", min((y + z) * (y + z) + x * x, min((x + z) * (x + z)
+ y * y, (y + x) * (y + x) + z * z)));
continue;
}
if (z == lz)
{
ans = min((y + lz) * (y + lz) + x * x, (x + lz) * (x + lz) + y * y);
ans = min(ans, (ly + x) * (ly + x) + (ly - y + lz) * (ly - y + lz));
ans = min(ans, (y + lx) * (y + lx) + (lx - x + lz) * (lx - x + lz));
printf("%d\n", ans);
continue;
}
if (y == ly)
{
ans = min((z + ly) * (z + ly) + x * x, (x + ly) * (x + ly) + z * z);
ans = min(ans, (lz + x) * (lz + x) + (lz - z + y) * (lz - z + y));
ans = min(ans, (lx + z) * (lx + z) + (lx - x + y) * (lx - x + y));
printf("%d\n", ans);
continue;
}
if (x == lx)
{
ans = min((y + lx) * (y + lx) + z * z, (z + lx) * (z + lx) + y * y);
ans = min(ans, (ly + z) * (ly + z) + (ly - y + x) * (ly - y + x));
ans = min(ans, (lz + y) * (lz + y) + (lz - z + x) * (lz - z + x));
printf("%d\n", ans);
continue;
}
}
return 0;
}

總結

以上是生活随笔為你收集整理的poj2977的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。