蔚来卷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%
相关推荐
投递拼多多集团-PDD等公司10个岗位
小鹏汽车AI面34人在聊 07-20 02:09
南宁师范大学 Java 
DKS233：（1）专业技能：Java8也太旧了，最少也要了解到JDK17吧，可以参考现在SpringBoot支持的Java最低版本，熟悉mysql基本理论具体指啥，是锁这种具体原理还是分库分表这些业务场景，spring这些专业词汇，大小写要写对（全篇简历都有这个问题，显得不严谨），熟悉使用框架进行业务开发就别写了，如果要写，起码要写到框架原理部分吧，比如aop，启动原理什么的，springcloud具体指哪些模块呢，写清楚，网关还是鉴权还是什么，“改造”没必要写吧，你直接说用springcloud开发的不就行了（2）项目经历：首先格式就有大问题，时间怎么能换行呢，调整一下，响应速度那个，如果指的是将部分数据从其他数据库转到redis的提升就别写了，因为这个不算难点，redis可以写写分布式这些，比如容灾怎么实现的，数据库同步怎么做的 点赞 评论 收藏
分享
06-02 23:35
门头沟学院 后端 
门口唉提是地铁杀：之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司，而且还在招人，也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务，做完要我推到github仓库，还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人，1分钱没拿到全是白干 点赞 评论 收藏
分享