2019年7月12日
计算几何基本知识整理
摘要： 计算几何基本知识整理 向量 向量有方向与长度 两个点可以得到一个向量,如果交换点对位置，向量的方向也会取反。 要注意的是，向量本身只有方向和长度。 方便起见，我们可以简单地用二元组\((x,y)\)表示一个向量，即默认起点为原点\((0,0)\)。 前置知识：极角 \(update\ on\ 7.1 阅读全文
posted @ 2019-07-12 21:21 Adscn 阅读(646) 评论(0) 推荐(0)
考试题Speed
摘要： Problem: 比特山是比特镇的飙车圣地。在比特山上一共有 $n$ 个广场，编号依次为 $1$ 到 $n$，这些广场之间通过 $n − 1$ 条双向车道直接或间接地连接在一起，形成了一棵树的结构。 因为每条车道的修建时间以及建筑材料都不尽相同，所以可以用两个数字$ l_i, r_i $量化地表示一 阅读全文
posted @ 2019-07-12 20:13 Adscn 阅读(360) 评论(0) 推荐(1)