首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 ...
分类：
其他好文 时间：
2021-06-02 20:52:20
阅读次数：
0
首先, 上个示意图. 根据图示, 线段a表示为端点a1和a2, 线段b表示为端点b1和b2. 为了利用向量的叉乘关系, 将线段的端点看成四个向量, 下面用粗体表示向量. 根据向量运算可知a=a2-a1,b=b2-b1.将线段表示为参数方程:a=a1 + t ab=b1 + u b其中参数t,u取值 ...
分类：
其他好文 时间：
2021-03-18 14:03:21
阅读次数：
0
李超线段树模板题，要同时维护最大值和最小值，然后求交点的时候注意 double 的转换 code: #include <cstdio> #include <cstring> #include <cmath> #include <cstdlib> #include <vector> #include ...
分类：
其他好文 时间：
2020-05-11 13:14:05
阅读次数：
85
https://loj.ac/problem/2074 我看到这个题的第一反应是做单调栈： $p[i] =h[j]+\sqrt{|i j|} h[i]$ 就$sqrt$这函数吧，也是单调的，性质应该和直线差不多，所以单调队列维护交点单调的若干条曲线。 求交点可以用二分求，时间复杂度是$O(n~log ...
分类：
Web程序 时间：
2020-04-18 22:33:57
阅读次数：
80
前言： 深知自己对于这个知识点掌握的不是很好，故好好思考，并记录下思考后的成果。 图示链表带环相交问题： 既然已经分析清楚，那么代码就很好实现了。。。 Node* IsHaveCrossNode(Node* head1,Node* head2) { assert(head1); assert(hea ...
分类：
其他好文 时间：
2020-03-13 22:18:10
阅读次数：
70
教学班级：周三上午三四节 项目地址：https://github.com/875571216/ PSP表格 |psp2.1|Personal Software Process Stages|预估耗时（分钟）|实际耗时（分钟）| | : :| : : | : : | : : | |Planning|计 ...
分类：
其他好文 时间：
2020-03-10 14:16:44
阅读次数：
48
只支持直线段的多段线检查，因为主要用了初中的知识，一元一次方程求交点，详细的说就是，把多段线上相邻的两个点构成一条直线段，然后每条直线段与剩余的直线段求交点，一条直线段就代表一个一元一次方程，知道两点就知道这个方程是什么样的。求出交点之后得判断这个点是否是多段线上本身的点，判断方法是判断求出来的交点 ...
分类：
其他好文 时间：
2020-02-22 22:20:19
阅读次数：
82
哇太妙了啊 ~~我交了份一万多b的代码~~ 去看了下去年jls的录播，，，~~毕竟这怎么做啊。。。。~~ 然后1A了。~~调试信息没删不能作数的~~ 其实很容易想到把边向里平移。。 算了我还是直接复述叭， 对每个点的圆，和所有平移R之后的线段，这两个集合求交点，也就是可行解。圆和圆，线段和线段也要求 ...
分类：
其他好文 时间：
2019-08-03 21:55:44
阅读次数：
128
一、基本向量运算 板子： 例：线段求交点，点到直线的面积 直线求交点，点在多边形内 多边形面积，凸包 凸包板子，根据圆心角求点的坐标 两圆求交点 二、Graham's Scan求凸包 例：http://acm.hdu.edu.cn/showproblem.php?pid=1348 凸包模板题 ...
分类：
其他好文 时间：
2018-10-04 11:11:34
阅读次数：
153
题意： 在二维平面上给出n条不共线的线段，问这些线段总共覆盖到了多少个整数点 解法： 用GCD可求得一条线段覆盖了多少整数点，然后暴力枚举线段，求交点，对于相应的 整数交点，结果-1即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algori ...
分类：
其他好文 时间：
2018-09-09 00:40:46
阅读次数：
127
