三角形模板 const int N = 1e5 + 50; const ld PI = acos(-1.0); const ld eps=1e-8; int sgn(ld x) { if(fabs(x)<eps)return 0; return x<0?-1:1; } struct Point { ...
分类：
其他好文 时间：
2021-06-10 17:53:30
阅读次数：
0
Top实验室_T-608_194804214_孙瑞霜_软件工程 1、解：以竖直黄色平面（充电区域）的中线为对称轴，找到A点关于该充电区域的对称点A,，连接A,与B两点，如下图所示： 连接A，与B，在充电区域有一个交点，则该交点点即为无人机要充电的区域，无人机的最佳飞行路线为：A-充电点-B；原理为： ...
分类：
其他好文 时间：
2021-06-07 20:07:59
阅读次数：
0
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回 null 。 三种方法：1、暴力遍历 2、双指针（建议） 3、哈希表 1、暴力遍历 特判：如果两个链表其中一个为空，则返回空 思想：利用两个指针，A指针指向一条链表的一个节点，B ...
分类：
其他好文 时间：
2021-06-04 19:32:40
阅读次数：
0
/* 一、比较容易理解的方法 分别把两条链走完，计算两条链的长度，差值就是一条链比另外一条链的长的长度； 然后将将较长的链先走到剩下的和另一条一样长时，两条链开始同步一起走，相等处即为相交的起点，若走到空没有，则说明没有交点。 二、用哈希表存存储一条链 遍历另一条链，在哈希表中找到的第一个结点即为交 ...
分类：
编程语言 时间：
2021-06-04 19:20:50
阅读次数：
0
首先, 上个示意图. 根据图示, 线段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
题目：编写一个程序，找到两个单链表相交的起始节点。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 代码： 1 /** 2 * Definition for si ...
分类：
其他好文 时间：
2021-05-24 16:47:52
阅读次数：
0
Landsat8 1.卫星参数 发射日期 2013年2月11日 传感器 OLI，TIRS 海拔高度 705公里 轨道倾角 98.2° 轨道类型 近极轨，太阳同步轨道 赤道穿越时间 当地时间上午10:00(± 15 min)（降交点） 轨道周期 99分钟 重访周期 16天 2.传感器参数 传感器类型波 ...
分类：
其他好文 时间：
2021-05-24 13:27:32
阅读次数：
0
IV.[GYM102900K]Traveling Merchant 首先，观察到路径一定是一个 \(\rho\) 形的东西，其中在 \(\rho\) 的交点之前，一直都是黑白点交替，到了交点处是两个同色点。 于是我们就只保留异色边建一张图，则问题就转变为给你多对同色点，询问有无从 \(1\) 经过其 ...
分类：
其他好文 时间：
2021-04-07 11:25:02
阅读次数：
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
和某atcoder题的idea很像。 转化比较巧妙。 把两种学校的课程作为两维。 把平面划分成$(n+2)*(m+2)$个矩形。 把$x,y$作前缀和。 如果$x$有一个值$a$，则画一条$x=a$的线。 如果$y$有一个值$b$，则画一条$y=b$的线。 然后我们就要在这些直线的交点上选择一个矩形 ...
分类：
其他好文 时间：
2020-12-24 11:39:23
阅读次数：
0
