首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
高非凡
2021-07-03 20:49
上海交通大学 Java
关注
已关注
取消关注
蔚来卷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
牛客738985281号
Java
我理解成求点到三角形中心的距离了😓太着急了。搞了半天,结果...
1
回复
分享
发布于 2021-07-04 14:06
KaiSarH
字节跳动_互娱研发_Web开发、安全工程师
我理解的是先判断点和三角形的关系,如果在三角形内距离是0,如果在三角形外是最短距离。我最后做的这个题,只做了在三角形内的情况,A了40%
点赞
回复
分享
发布于 2021-07-03 20:51
我爱学习666_666
门头沟学院 C++
好像没听说过点到三角形的距离,同一平面的话只直到点到点,点到线的距离,是点到三角形中心或者重心的距离吗?
点赞
回复
分享
发布于 2021-07-03 20:55
牛客977123459号
RWTH Aachen University 算法工程师
直接和单位法向量做点积比较快
点赞
回复
分享
发布于 2021-07-03 21:28
牛客250449435号
这个比较像是普通数学的线性规划求最优解问题。不过我没试过将这类问题求解写成代码过。 转换一下就是求六个距离,最后取符合条件的最小值。也就是点到三个点距离和到三条线的距离,到三条线的垂点落在线段外面不考虑。
点赞
回复
分享
发布于 2021-07-04 15:12
牛客194983938号
重庆理工大学 算法工程师
当初题目没读懂。😢
点赞
回复
分享
发布于 2021-07-05 15:59
还没有回复哦~
相关推荐
01-27 10:19
北京理工大学 后端
高途内推高途教育内推
高途教育科技集团-2025春招提前批【校招岗位】青藤班课主讲,15W~30W可更高(V1-V20级别)素养小班主讲,10W~20W(主营核心业务岗位,稳健增长)素养学习顾问,10W~20W(主营核心业务岗位,稳健增长)素养直播主播,12W~15W(郑州落地新团队,晋升发展空间大)【薪资待遇】六险一金双休,每月10号发薪,提供住宿解决方案,带薪年假、年度体检、企业打车、企业内购、团建旅游、部门激励,入职即配置价值万元大礼包…【工作地点】郑州,高途超级中心,全国最大中心,自有办公园区两座,第三座园区正在建设中,累计郑州投资达20-30亿,健身房,餐厅,停车场,母婴室,咖啡厅等设施一应俱全!目前在职...
高途集团公司福利 32人发布
点赞
评论
收藏
分享
01-27 15:43
已编辑
清华大学 算法工程师
题解 | 合唱队
def binary_search(arr, target): left, right = 0, len(arr) while left < right: mid = (left + right) // 2 if arr[mid] >= target: right = mid else: left = mid + 1 return left def solve(n, heights): # 计算最长上升子序列(LIS) inc = [1] * n...
点赞
评论
收藏
分享
2024-12-17 13:10
门头沟学院 项目经理
海康威视红字
海康威视最晚红字,这个时间点还能开出来不
点赞
评论
收藏
分享
2024-12-12 15:40
瑞幸咖啡(中国)有限公司_技术中心_Java开发工程师(准入职员工)
瑞幸咖啡oc
秋招第二个oc,就到此结束吧,薪资在厦门算天花板级别了。后续打算陆续分享一下读研和找工作的经验,先立个flag在这。
点赞
评论
收藏
分享
02-01 11:12
已编辑
四川大学 Java
【2.1更新】25届春招汇总
最近神哥贴子的流量好差,希望大家多多送花点赞收藏转发关注~一键五连🤣神哥也整理了电子版表格(每日更新),可以一起交流,无偿的~春招已开110家广东省事业单位 达飞GBS重庆 北京电影学院 中国铁路投资集团有限公司 中国医学科学院生物医学工程研究所 叮咚买菜 拓维信息 新奥能源 掌趣科技 宜格集团(花西子) 奥特维科技 白象食品 虹软科技 大能创新 晶盛绩点 长安马自达 元莘生物 博乐科技 云南中烟工业有限责任公司 新北洋 汇川技术-软件开发专场 一汽大众 oppo 震坤行 四川中烟工业有限责任公司 招商银行 长沙农商银行 中国储备棉管理有限公司直属企业 贝特威自动化 格力电器 山东九羊集团 ...
投递中国中铁等公司6个岗位 >
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
5
3
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
26双非的实习之路
2892
2
...
🤔不知道选什么方向?一篇定位程序员的主流IT职业方向选择
2191
3
...
我不考公就是我不孝
1291
4
...
成长的代价是没有红包
1266
5
...
某热门智能制造公司真实评价
1150
6
...
笑点解析:18-22k一点问题没有
902
7
...
牛友们求助,基础欠缺能否去实习
784
8
...
想问下大佬们没实习的话秋招影响有多大
686
9
...
26届双非一本,想问问大家的意见
528
10
...
# 大二求职迷茫期,求前辈指点
451
创作者周榜
更多
正在热议
更多
#
我的2024牛客高光时刻
#
102112次浏览
1554人参与
#
一人推荐一个机械人值得去的公司
#
379315次浏览
4092人参与
#
被同事甩锅了怎么办
#
16265次浏览
91人参与
#
贝壳求职进展汇总
#
13599次浏览
100人参与
#
京东求职进展汇总
#
587904次浏览
5076人参与
#
bilibili求职进展汇总
#
40011次浏览
425人参与
#
我是XXX,请攻击我最薄弱的地方
#
7557次浏览
77人参与
#
提前批的机械人,你们都有面试了吗
#
85538次浏览
926人参与
#
找不到实习会影响秋招吗
#
1139340次浏览
12401人参与
#
机械人与华为的爱恨情仇
#
93331次浏览
840人参与
#
国央企薪资爆料
#
64779次浏览
490人参与
#
入职第三天,晒晒你的工位
#
20952次浏览
115人参与
#
你最希望上岸的公司是?
#
95406次浏览
523人参与
#
牛客租房专区
#
26882次浏览
444人参与
#
找工作中的意难平
#
517899次浏览
5315人参与
#
金融财经春招备战日记
#
4232次浏览
38人参与
#
美的求职进展汇总
#
222185次浏览
1655人参与
#
你是如何准备春招的?
#
15631次浏览
127人参与
#
你的房租占工资的比例是多少?
#
17322次浏览
217人参与
#
那些拿到大厂offer的简历长啥样
#
190398次浏览
2971人参与
牛客网
牛客企业服务