BNUOJ 52296 Nearest Neighbor Search(2016ACM-ICPC四川省赛A题)
题意比较简单,给你三个点,后面的两个点代表一个长方体的左下角和右上角,问第一个点与那个正方体的最小距离,题目比较水,但是要想到正确的解法,我们只需要算出第一个点在那个正方体上的投影就可以了,投影的点直接判断,x1如果在x2和x3外,判断离x1最近的x2或者x3,这个点就是投影的点的横坐标,另外两个坐标类似,直接算投影点和第一个点的距离就可以了,具体看代码#include using names
原创
2017-04-01 16:53:45 ·
1247 阅读 ·
0 评论