BNUOJ 52296 Nearest Neighbor Search（2016ACM-ICPC四川省赛A题）

传送门：Nearest Neighbor Search

题意比较简单，给你三个点，后面的两个点代表一个长方体的左下角和右上角，问第一个点与那个正方体的最小距离，题目比较水，但是要想到正确的解法，我们只需要算出第一个点在那个正方体上的投影就可以了，投影的点直接判断，x1如果在x2和x3外，判断离x1最近的x2或者x3，这个点就是投影的点的横坐标，另外两个坐标类似，直接算投影点和第一个点的距离就可以了，具体看代码

#include <bits/stdc++.h>

using namespace std;

struct Point{
    double x,y,z;
}point[3];

int main(){
    while(cin>>point[0].x>>point[0].y>>point[0].z){
        cin>>point[1].x>>point[1].y>>point[1].z;
        cin>>point[2].x>>point[2].y>>point[2].z;
        double x,y,z;
        if(point[0].x <= point[1].x) x = point[1].x;
        else if(point[0].x >= point[2].x) x = point[2].x;
        else x = point[0].x;
        if(point[0].y <= point[1].y) y = point[1].y;
        else if(point[0].y >= point[2].y) y = point[2].y;
        else y = point[0].y;
        if(point[0].z <= point[1].z) z = point[1].z;
        else if(point[0].z >= point[2].z) z = point[2].z;
        else z = point[0].z;
        double dis = (x-point[0].x)*(x-point[0].x)+(y-point[0].y)*(y-point[0].y)+(z-point[0].z)*(z-point[0].z);
        printf("%.0lf\n",dis);
    }
    return 0;
}