![](https://img-blog.csdnimg.cn/20190927151043371.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
计算几何
文章平均质量分 73
计算几何知识
陌上花开 ~
越努力,越幸运(研究生在读)
展开
-
牛客练习赛 95 B Non-interger Area(计算几何,叉积)
目录计算几何基本公式Non-interger Area判断是否存在一个可以穿过所有线段的直线 lll 计算几何基本公式 向量内积(点积):A⋅B=∣A∣∣B∣cos(C)A·B = |A||B|cos(C)A⋅B=∣A∣∣B∣cos(C) 几何意义:向量A在向量B上的投影与B的长度的乘积 double dot(Point a, Point b){ return a.x * b.x + a.y * b.y; } 向量外积(叉积) :A×B=∣A∣∣B∣sin(C)A \times B = |A||B原创 2022-01-22 00:57:00 · 557 阅读 · 5 评论 -
2020河北省程序设计竞赛—连杀(几何,搜索)
2020河北省程序设计竞赛的一道题:连杀 意思就是,在平面上给出20个以内的点,问至少需要几条直线,可以把所有点覆盖 思路: 枚举所有点连接成的直线,然后找到所有在这条直线上的点,放入map<pair<int,int>,vector<int>> mp里,这个过程O(n3)O(n^3)O(n3),注意要用最简分数形式表示斜率(浮点形式会有精度误差),然后dfs每一种可能的连线,如果加入了这条线,就把这条线上的所有点标记vis=1,在回溯的时候用vis=0取消标记,dfs如果原创 2021-08-04 20:42:11 · 728 阅读 · 2 评论 -
小X与机器人(搜索,几何)
题目描述: 法1:爆搜 #include<iostream> #include<queue> #include<cstring> #include<algorithm> #define pii pair<int,int> using namespace std; const int N=20; int a,b,c,d; int f[N][N],dis[N][N]; int x[4]={-1,0,1,0},y[4]={0,1,0,-1}; int原创 2021-01-22 00:18:00 · 515 阅读 · 0 评论 -
空间点、线和面位置关系(C++小学期)
创建直线 两点式 一般式 点斜式 创建平面原创 2020-07-05 21:57:39 · 3148 阅读 · 10 评论