蔚来卷1——看到第一道编程题我人傻了!

求平面中一个点到一个三角形的距离

题目大概是这个意思:

1、给定一个点 A的坐标如 (0,-2)
2、再给定另外三个点(B,C,D)的坐标,如分别为(-1,-1)、(1,-1)、(0,1)这个三个点围城一个三角形。
3、求点A到这个三角形的距离。不好理解的话,建议大家在纸上画画图形就知道了

有哪位hxd做出来了这道题或者会做这道题,大家讨论一波啊!
我当时看到题时,人傻了😮😮😮

#蔚来汽车##笔试题目#
全部评论
1.判断点在三角形内外,在内部则返回0 2,在外部,点到直线距离,取三个最小值
1 回复 分享
发布于 2021-07-03 20:54
我理解成求点到三角形中心的距离了😓太着急了。搞了半天,结果...
1 回复 分享
发布于 2021-07-04 14:06
我理解的是先判断点和三角形的关系,如果在三角形内距离是0,如果在三角形外是最短距离。我最后做的这个题,只做了在三角形内的情况,A了40%
点赞 回复 分享
发布于 2021-07-03 20:51
好像没听说过点到三角形的距离,同一平面的话只直到点到点,点到线的距离,是点到三角形中心或者重心的距离吗?
点赞 回复 分享
发布于 2021-07-03 20:55
直接和单位法向量做点积比较快
点赞 回复 分享
发布于 2021-07-03 21:28
这个比较像是普通数学的线性规划求最优解问题。不过我没试过将这类问题求解写成代码过。 转换一下就是求六个距离,最后取符合条件的最小值。也就是点到三个点距离和到三条线的距离,到三条线的垂点落在线段外面不考虑。
点赞 回复 分享
发布于 2021-07-04 15:12
当初题目没读懂。😢
点赞 回复 分享
发布于 2021-07-05 15:59

相关推荐

11-08 17:36
诺瓦科技_HR
点赞 评论 收藏
分享
5 3 评论
分享
牛客网
牛客企业服务