新凯来一面
一面挂
原因:算法没写出来
算法题:输入椭圆圆心(x,y),长轴a,短轴b,直线两点:(x1, y1), (x2, y2),求椭圆和直线的关系(相交,相切,相离,Cpp)?
很久没碰高中数学了,椭圆公式都有点忘了,
我的思路是求直线斜率k,反带回椭圆方程暴力解,得到椭圆上的切点后和直线判断距离,写了半小时,没写出来。
大佬们能分享一下思路(&代码)嘛
原因:算法没写出来
算法题:输入椭圆圆心(x,y),长轴a,短轴b,直线两点:(x1, y1), (x2, y2),求椭圆和直线的关系(相交,相切,相离,Cpp)?
很久没碰高中数学了,椭圆公式都有点忘了,
我的思路是求直线斜率k,反带回椭圆方程暴力解,得到椭圆上的切点后和直线判断距离,写了半小时,没写出来。
大佬们能分享一下思路(&代码)嘛
全部评论
将椭圆方程和直线方程联立,得到一个判别式,通过判别式的大小来判断关系
哈人,我记得是数学系解析几何最后一章二次曲线的内容了
手撕没撕出来必挂嘛
我是道排列组合的题,非取个名字叫全排列搞得我用回溯没写出来挂了😤
尴尬,这和代码关系不大,就是当时的数学知识了,,是我,我也不会
,
相关推荐

点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享