qq_37611824的博客

法向量

参考别人的博客,顺便借鉴过来作个笔记.使用多项式的伴随矩阵进行求解多项式: 多项式的伴随矩阵:的特征值就是的根.使用Eigen进行多项式的求解：#include <iostream>#include <Eigen/Core>// 稠密矩阵的代数运算（逆，特征值等）#include <Eigen/Dense>using namespace std;int main( int argc, char** argv ){ E.

关于机器人沿边避障的问题,需要判断点在直线左右哪一侧的问题.在网上查找到相关资料觉得受益匪浅,所以转载过来,以便做笔记.判断 某一点在直线左右侧方法一：左右方向是相对前进方向的,只要指定了前进方向就可以知道左右(比如指定前进方向是从直线的起点到终点).判断点在直线的左侧还是右侧是计算几何里面的一个最基本算法.使用矢量来判断.定义：平面上的三点P1(x1,y1),P2(x2,y2),P3(x3,y3)的面积量：S(P1,P2,P3)=|y1 y2 y3| =(1/2)*(x1y2*1+x2y3

思路跟leetcode的答主的相似,代码能力不好,写不出来,然后参考leetcode上的博主的:直接copy过来了思路遍历每个点，通过斜率相等判断是否与其它点在同一条直线上。分为三种情况：相同点x点坐标相同，即与x轴垂直正常求斜率注意：long double防止精度丢失class Solution {public: int maxPoints(vector<v...