[Leetcode6076]避开除法精度,巧妙转乘法AC
引言
计算斜率时,首先想动除法,但是在计算机中,使用除法会出现精度的问题,导致无法正常比较。
本题要点
这道题要判断是不是折线,本质是比较3个点连成的两条线段是否共线
p1(x1,y1),p2(x2,y2),p3(x3,y3)p_1(x_1,y_1),p_2(x_2,y_2),p_3(x_3,y_3)p1(x1,y1),p2(x2,y2),p3(x3,y3)
我们可以列出等式
y2−y1x2−x1=y3−y2x3−x2\frac{y_2-y_1}{x_2-x_1} = \frac{y_3-
原创
2022-05-22 16:01:50 ·
140 阅读 ·
0 评论