蔚来卷1——看到第一道编程题我人傻了！
求平面中一个点到一个三角形的距离
题目大概是这个意思：
1、给定一个点 A的坐标如 （0，-2）
2、再给定另外三个点（B，C，D）的坐标，如分别为（-1，-1）、（1，-1）、（0，1）这个三个点围城一个三角形。
3、求点A到这个三角形的距离。不好理解的话，建议大家在纸上画画图形就知道了
有哪位hxd做出来了这道题或者会做这道题，大家讨论一波啊！
我当时看到题时，人傻了😮😮😮
2021-07-03 20:49 华东理工大学 Java
关注
全部评论
1.判断点在三角形内外，在内部则返回0 2,在外部，点到直线距离，取三个最小值
牛客738985281号
Java
我理解成求点到三角形中心的距离了😓太着急了。搞了半天，结果...
KaiSarH
字节跳动_互娱研发_Web开发、安全工程师
我理解的是先判断点和三角形的关系，如果在三角形内距离是0，如果在三角形外是最短距离。我最后做的这个题，只做了在三角形内的情况，A了40%
我爱学习666_666
门头沟学院 C++
好像没听说过点到三角形的距离，同一平面的话只直到点到点，点到线的距离，是点到三角形中心或者重心的距离吗？
牛客977123459号
RWTH Aachen University 算法工程师
直接和单位法向量做点积比较快
牛客250449435号
这个比较像是普通数学的线性规划求最优解问题。不过我没试过将这类问题求解写成代码过。 转换一下就是求六个距离，最后取符合条件的最小值。也就是点到三个点距离和到三条线的距离，到三条线的垂点落在线段外面不考虑。
牛客194983938号
重庆理工大学 算法工程师
当初题目没读懂。😢
相关推荐
点赞 评论 收藏
分享
10-05 07:57
门头沟学院 后端 
ProMonkey2024：5个oc？厉害！
但是有一个小问题：谁问你了？😡我的意思是，谁在意？我告诉你，根本没人问你，在我们之中0人问了你，我把所有问你的人都请来 party 了，到场人数是0个人，誰问你了？WHO ASKED？谁问汝矣？誰があなたに聞きましたか？누가 물어봤어？我爬上了珠穆朗玛峰也没找到谁问你了，我刚刚潜入了世界上最大的射电望远镜也没开到那个问你的人的盒，在找到谁问你之前我连癌症的解药都发明了出来，我开了最大距离渲染也没找到谁问你了我活在这个被辐射蹂躏了多年的破碎世界的坟墓里目睹全球核战争把人类文明毁灭也没见到谁问你了（别的帖子偷来的，现学现卖😋） 点赞 评论 收藏
分享