Toggle navigation
首页
ACM-解题报告
动态规划
区间dp
数位DP
朴素动态规划
树形dp
概率dp
状态压缩dp
背包
计数类dp
数据结构
dfs && bfs
hash
KMP
Manacher
stl使用
Trie
二叉树
优先队列
分块算法
单调栈
并查集
拓扑排序
树状数组
线段树
IDA*
图论
Floyd
LCA
数学
中国剩余定理
公式/规律题
容斥原理
数论
期望
欧拉定理/欧拉函数
矩阵
组合数学
组合游戏
莫比乌斯反演
计数问题
高斯消元
几何问题
计算几何
线段之间关系
圆与多边形相交
凸包
高效算法
大模拟
思路题
中途相遇法
二分查找
贪心算法
模板集锦
几何模板
字符串模板
数学模板
数据结构模板
Linux学习
文件与目录
ACM算法在实际项目中应用
工作学习笔记
stitching_detailed源码理解
进程同步
Shimmer
>
ACM-解题报告
>
几何问题
12月
22
两个向量叉积性质
几何问题
shimmer
1,298 views
向量的叉积性质都忘完了……但是它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内,两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的平行四边形的面积。 设矢量P = ( x1, y1 ),Q = ( x2, y2 ),则矢量叉积定义为由(0,0)、p1、p2和p1+p2所组成...
阅读全文
0
两个向量叉积性质
12-22
1,298 views
向量的叉积性质都忘完了……但是它可以用来判断点在直线的某侧。进而可以解决点是否在三角形内,两个矩形是否重叠等问题。向量的叉积的模表示这两个向量围成的...
阅读全文
0
12月
04
判断直线相交平行(求交点)
几何模板
,
几何问题
shimmer
1,010 views
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include <queue> #include <map> #include <vector> #include <set> #include <st...
阅读全文
0
判断直线相交平行(求交点)
12-04
1,010 views
#include <iostream> #include <stdio.h> #include <string.h> #include <algorithm> #include...
阅读全文
0
加载更多