蔚来卷1——看到第一道编程题我人傻了！
求平面中一个点到一个三角形的距离
题目大概是这个意思：
1、给定一个点 A的坐标如 （0，-2）
2、再给定另外三个点（B，C，D）的坐标，如分别为（-1，-1）、（1，-1）、（0，1）这个三个点围城一个三角形。
3、求点A到这个三角形的距离。不好理解的话，建议大家在纸上画画图形就知道了
有哪位hxd做出来了这道题或者会做这道题，大家讨论一波啊！
我当时看到题时，人傻了😮😮😮
2021-07-03 20:49 上海交通大学 Java
关注
全部评论
牛客738985281号
Java
我理解成求点到三角形中心的距离了😓太着急了。搞了半天，结果...
1.判断点在三角形内外，在内部则返回0 2,在外部，点到直线距离，取三个最小值
牛客194983938号
重庆理工大学 算法工程师
当初题目没读懂。😢
牛客250449435号
这个比较像是普通数学的线性规划求最优解问题。不过我没试过将这类问题求解写成代码过。 转换一下就是求六个距离，最后取符合条件的最小值。也就是点到三个点距离和到三条线的距离，到三条线的垂点落在线段外面不考虑。
牛客977123459号
RWTH Aachen University 算法工程师
直接和单位法向量做点积比较快
我爱学习666_666
门头沟学院 C++
好像没听说过点到三角形的距离，同一平面的话只直到点到点，点到线的距离，是点到三角形中心或者重心的距离吗？
KaiSarH
字节跳动_互娱研发_Web开发、安全工程师
我理解的是先判断点和三角形的关系，如果在三角形内距离是0，如果在三角形外是最短距离。我最后做的这个题，只做了在三角形内的情况，A了40%
相关推荐
查看10道真题和解析 点赞 评论 收藏
分享
