题目大意： t个测试用例 每次给出一对直线的两点 判断直线的相对关系 平行输出NODE 重合输出LINE 相交输出POINT和交点坐标 1.直线平行 两向量叉积为0 2.求两直线ab与cd交点 设直线ab上点为 a+(b-a)t，t为变量 交点需满足在直线cd上 则(d-c)*(a+t(b-a)-c ...
分类：
其他好文 时间：
2018-09-09 11:42:19
阅读次数：
153
一、判断单链表是否存在环 这个问题有很多方法，最容易想到的就是记录每个节点记录的次数。这里也介绍的是另一种简单而常见的方法 快慢指针法： 定义两个指针slow, fast。slow指针一次走1个结点，fast指针一次走2个结点。如果链表中有环，那么慢指针一定会再某一个时刻追上快指针(slow == ...
分类：
其他好文 时间：
2018-09-09 00:41:39
阅读次数：
179
题意： 在二维平面上给出n条不共线的线段，问这些线段总共覆盖到了多少个整数点 解法： 用GCD可求得一条线段覆盖了多少整数点，然后暴力枚举线段，求交点，对于相应的 整数交点，结果-1即可 1 #include<cstdio> 2 #include<cstring> 3 #include<algori ...
分类：
其他好文 时间：
2018-09-09 00:40:46
阅读次数：
127
编写一个程序，找到两个单链表相交的起始节点。 例如，下面的两个链表： 在节点 c1 开始相交。 注意： 如果两个链表没有交点，返回 null. 在返回结果后，两个链表仍须保持原有的结构。 可假定整个链表结构中没有循环。 程序尽量满足 O(n) 时间复杂度，且仅用 O(1) 内存。 方法一： ...
分类：
其他好文 时间：
2018-09-08 13:04:16
阅读次数：
136
题目描述 小 Y 是一个爱好旅行的 OIer。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。 她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有 换乘站 。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点上相交，没有重合 ...
分类：
其他好文 时间：
2018-09-03 02:22:18
阅读次数：
148
Portal broken qwq Solution ? 所以我不是很懂为什么我场上想到了凸包的解法但是。。老想着。。要整体处理==有毒 ? 一开始。。自己进入了一个误区就是老想着要求交点 ?? 但是很显然求交点你就凉了，所以我们要转化问题 ?? 我们把橙黄色的那条线画出来，然后就发现。。其实我们是 ...
分类：
其他好文 时间：
2018-08-29 14:54:05
阅读次数：
203
C. Rectangles time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output C. Rectangles time limit p ...
分类：
其他好文 时间：
2018-08-28 14:27:05
阅读次数：
139
EXAM 2018 08 21 自己真的是菜的恐怖 D:Fence Building 欧拉公式：V E+F=2 在平面中：V为顶点个数，E为边数，F为区域数 在简单几何体中：V为顶点个数，E为边数，F为面数 考虑到区域最多，每个交点最多由两条线构成。 顶点数为C(n,4);边数为C(n,2)+2 C ...
分类：
其他好文 时间：
2018-08-26 23:46:04
阅读次数：
342
已实现内容：根据贝塞尔曲线绘制出抛物线 问题：贝塞尔曲线创建的时候是完整的曲线，无法画出虚线绘制部分线段。而且速度向下时不符合客观事实。 需求：绘制出符合地球物理的抛物线，虚线 早期的代码，用过百度百科的斜抛公式，和二次函数交点式解法求函数，但是效果都不理想。后来发现自己对于游戏的理解太过浅薄，在程 ...
分类：
其他好文 时间：
2018-08-26 22:00:16
阅读次数：
113
题目： 小 $\rm Y$ 是一个爱好旅行的 $\rm OIer$。一天，她来到了一个新的城市。由于不熟悉那里的交通系统，她选择了坐地铁。她发现每条地铁线路可以看成平面上的一条曲线，不同线路的交点处一定会设有换乘站。通过调查得知，没有线路是环线，也没有线路与自身相交。任意两条不同的线路只会在若干个点 ...
分类：
其他好文 时间：
2018-08-23 20:08:54
阅读次数：
233
