![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
文章平均质量分 63
zoroooooo
一步一脚印,慢慢来会比较快
展开
-
【面试】【“赛马” 问题】
鱼皮自己的思路:64个战队八个赛道,首先分八个赛区,每个赛区出第一(8场),各个赛区排名有了,然后八个赛区第一打一场(8+1),然后要取前四,所以8场比赛后只留下16支队伍,在这里其实可以继续淘汰,只剩十支队伍,然后A1是冠军确定了,剩9支然后这里注意,可以让B1或者A2不跑(以B1不跑为例),剩下八支跑(8+1+1),取前三,如果前三里有C1 或 D1,则B1一定也是前四,如果没有,那就要再让B1和A2A3A4再跑一场(+1)所以最少是8+1+1=10场。...原创 2021-07-19 11:47:27 · 207 阅读 · 0 评论 -
【面试】【二维平面上判断点是否在三角形内】
二维平面上判断点是否在三角形内算法1利用面积法,如上图所示,如果点P在三角形ABC的内部,则三个小三角形PAB, PBC, PAC的面积之和 = ABC的面积,反之则不相等。已知三角形的三个顶点坐标求其面积,可以根据向量的叉乘,参考here。该算法详见后面代码中的函数:IsPointInTriangle1算法2首先看一下这个问题,如何判断某两个点在某条直线的同一侧(代码中函数:IsPointAtSameSideOfLine)?根据向量的叉乘以及右手螺旋定则,AB^AM (表示叉乘,这里向量原创 2021-06-25 21:48:20 · 604 阅读 · 0 评论