Candy dalao的板子:orz
- 注意浮点精度
除fa尽量避免
- 二维矢量运算
加减乘除,缩放
叉积,设矢量P(x1,y1),Q(x2.y2),则矢量叉积定义为由(0,0),P,Q,P+Q所组成的平行四边形的带符号的面积,即P×Q=x1y2-x2y1
重要性质:
1.可通过叉积符号判断两矢量间顺逆时针关系.
若PxQ大于0,则P在Q的顺时针方向;
若PxQ小于0,则P在Q的逆时针方向;
若PxQ等于0,则P,Q共线;若不记得关系就举例画图
应用:
1.折线段方向--叉积正负
- 斜率--尽量避免
- 特判--分母,0,正负号,不存在